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Abstract. We define a new notion of an algebraic model structure, in which 
the cofibrations and fibrations are retracts of coalgebras for comonads and al- 
gebras for monads, and prove "algebraic" analogs of classical results. Using a 
modified version of Quillen's small object argument, we show that every cofi- 
brantly generated model structure in the usual sense underlies a cofibrantly 
generated algebraic model structure. We show how to pass a cofibrantly gen- 
erated algebraic model structure across an adjunction, and we characterize the 
algebraic Quillen adjunction that results. We prove that pointwise algebraic 
weak factorization systems on diagram categories are cofibrantly generated if 
the original ones are, and we give an algebraic generalization of the projective 
model structure. Finally, we prove that certain fundamental comparison maps 
present in any cofibrantly generated model category are cofibrations when the 
cofibrations are monomorphisms, a conclusion that does not seem to be prov- 
able in the classical, non-algebraic, theory. 
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1. Introduction 

Weak factorization systems are familiar in essence if not in name to algebraic 
topologists. Loosely, they consist of left and right classes of maps in a fixed category 
that satisfy a dual lifting property and are such that every arrow of the category can 
be factored as a left map followed by a right one. Neither these factorizations nor the 
lifts are unique; hence, the adjective "weak." Two weak factorization systems are 
present in Quillen's definition of a model structure |Qui67 on a category. Indeed, 
for any weak factorization system, the left class of maps behaves like the cofibrations 
familiar to topologists while the right class of maps behaves like the dual notion of 
fibrations. 

Category theorists have studied weak factorization systems in their own right, 
often with other applications in mind. From a categorical point of view, weak 
factorization systems, even those whose factorizations are described functorially, 
suffer from several defects, the most obvious of which is the failure of the left and 
right classes to be closed under all colimits and limits, respectively, in the arrow 
category. 

Algebraic weak factorization systems, originally called natural weak factorization 
systems, were introduced in 2006 by Marco Grandis and Walter Tholen |GT06j to 
provide a remedy. In an algebraic weak factorization system, the functorial factor- 
izations are given by functors that underlie a comonad and a monad, respectively. 
The left class of maps consists of coalgebras for the comonad and the right class 
consists of algebras for the monad. The algebraic data accompanying the arrows 
in each class can be used to construct a canonical solution to any lifting problem 
that is natural with respect to maps of coalgebras and maps of algebras. A classical 
construction in the same vein is the path lifting functions which can be chosen to 
accompany any Hurewicz fibration of spaces |May75| . 

More recently, Richard Garner adapted Quillen's small object argument so that it 
produces algebraic weak factorization systems |Gar07[ IGar09j , while simultaneously 
simplifying the functorial factorizations so constructed. In practice, this means that 
whenever a model structure is cofibrantly generated, its weak factorization systems 
can be "algebraicized" to produce algebraic weak factorization systems, while the 
underlying model structure remains unchanged. 

The consequences of this possibility appear to have been thus far unexplored. 
This paper begins to do so, although the author hopes this will be the commence- 
ment, rather than the culmination, of an investigation into the application of al- 
gebraic weak factorization systems to model structures. At the moment, we do 
not have particular applications in mind to justify this extension of classical model 
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category theory. However, these extensions feel correct from a categorical point of 
view, and we are confident that suitable applications will be found. 

Section [5] contains the necessary background. We review the definition of a weak 
factorization system and state precisely what we mean by a functorial factoriza- 
tion. We then introduce algebraic weak factorization systems and describe a few 
important properties. We explain what it means for a algebraic weak factorization 
system to be cofibrantly generated and prove a lemma about such factorization sys- 
tems that will have many applications. More details about Garner's small object 
argument, including a comparison with Quillen's, are given later, as needed. 

Scction[3]is in many ways the heart of this paper. To begin, we define an algebraic 
model structure, that is, a model structure built out of algebraic weak factorization 
systems instead of ordinary ones. One feature of this definition is that it includes a 
notion of a natural comparison map between the two functorial factorizations. As 
an application, one obtains a natural arrow comparing the two fibrant-cofibrant re- 
placements of an object, which can be used to construct a category of algebraically 
bifibrant objects in our model structure. We prove that cofibrantly generated al- 
gebraic model structures can be passed across an adjunction, generalizing a result 
due to Daniel Kan. 

The adjunction between the algebraic model structures in this situation has many 
interesting properties, consideration of which leads us to define an algebraic Quillen 
adjunction. For such adjunctions, the right adjoint lifts to a functor between the 
categories of algebras for each pair of algebraic weak factorization systems, which 
should be thought of as an algebraization of the fact that Quillen right adjoints 
preserve fibrations and trivial fibrations. Furthermore, the lifts for the fibrations 
and trivial fibrations are natural, in the sense that they commute with the functors 
induced by the comparison maps. Dually, the left adjoint lifts to functor between 
the categories of coalgebras and these lifts are natural. In order to prove that the 
adjunction described above is an algebraic Quillen adjunction, we must develop a 
fair bit of theory, a task we defer to later sections. 

In Section 21 we describe the pointwise algebraic weak factorization system on a 
diagram category and prove that it is cofibrantly generated whenever the inducing 
one is. This result is only possible because Garner's small object argument allows 
the "generators" to be a category, rather than simply a set. One place where such 
algebraic weak factorization systems appear is in Lack's trivial model structure 
on certain diagram 2-categories |Lac07] . and consequently, these algebraic model 
structures are cofibrantly generated in the new sense, but not in the classical one. 
We then use the pointwise algebraic weak factorization system together with the 
work of Section |3] to obtain a generalization of the projective model structure on a 
diagram category. 

In Section [5j we showcase some advantages of algebraicizing cofibrantly gener- 
ated model structures. Using the characterization of cofibrations and fibrations as 
coalgebras and algebras, we have techniques for recognizing cofibrations constructed 
as colimits and fibrations constructed as limits that are not available otherwise. We 
use these techniques to prove the surprising fact that the natural comparison map 
between the algebraic weak factorization systems of a cofibrantly generated alge- 
braic model category consists of pointwise cofibration coalgebras, at least when the 
cofibrations in the model structure are monomorphisms. We conclude by apply- 
ing these techniques to prove that the fibrant replacement monad in this setting 
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preserves certain trivial cofibrations, a fact relevant to the study of categories of 
algebraically fibrant objects, some of which can be given their own lifted algebraic 
model structure by recent work of Thomas Nikolaus [Nik 10 . 

In Section [6l we begin to develop the theory necessary to prove the existence of 
an important class of algebraic Quillen adjunctions. First, we describe what hap- 
pens when we have an adjunction between categories with related algebraic weak 
factorization systems, such that the generators of the one are the image of the gen- 
erators of the other under the left adjoint, a question that turns out to have a rather 
complicated answer. In this setting, the right adjoint lifts to a functor between the 
categories of algebras for the monads of the algebraic weak factorization systems 
and dually the left adjoint lifts to a functor between the categories of coalgebras, 
though the proof of this second fact is rather indirect. To provide appropriate con- 
text for understanding this result and as a first step towards its proof, we present 
three general categorical definitions describing comparisons between algebraic weak 
factorization systems on different categories. The first two definitions, of lax and 
colax morphisms of algebraic weak factorization systems, combine to give a defi- 
nition of an adjunction of algebraic weak factorization systems, which is the most 
important of these notions. 

The most expeditious proofs of these results make use of the fact that the cat- 
egories of algebras and coalgebras accompanying an algebraic weak factorization 
system each have a canonical composition law that is natural in a suitable double 
categorical sense; in particular each algebraic weak factorization system gives rise 
to two double categories, whose vertical morphisms are either algebras or coalge- 
bras and whose squares are morphisms of such. This composition, introduced in 
Section [5J provides a recognition principle that identifies an algebraic weak factor- 
ization system from either the category of algebras for the monad or the category 
of coalgebras for the comonad. As a consequence, it suffices in many situations to 
consider either the comonad or the monad individually, which is particularly useful 
here. 

The existence of adjunctions of cofibrantly generated algebraic weak factorization 
systems demands an extension of the universal property of Garner's small object 
argument. We conclude Section [6] with a statement and proof of the appropriate 
change-of-base result, which we use to compare the outputs of the small object 
argument on categories related by adjunctions. This extension is not frivolous; a 
corollary provides exactly the result we need to prove the naturality statement in 
the main theorem of the final section. 

In Section [7j we apply the results of the previous section to prove that there 
is a canonical algebraic Quillen adjunction between the algebraic model structures 
constructed at the end of Section [3] The data of this algebraization includes five 
instances of adjunctions between algebraic weak factorization systems. Two of these 
are given by the comparison maps for each algebraic model structure. The other 
three provide an algebraic description of the relationship between the various types 
of factorizations on the two categories. 

For convenience, we'll abbreviate algebraic weak factorization system as awfs, 
which will also be the abbreviation for the plural, with the correct interpretation 
clear from context. Similarly, we write wfs for the singular or plural of weak factor- 
ization system. The wfs mentioned in this paper beyond Section 12.11 underlie some 
awfs and are therefore functorial. 



ALGEBRAIC MODEL STRUCTURES 



5 



Acknowledgments. The author would like to thank her advisors at Chicago and 
Cambridge - Peter May and Martin Hyland - the latter for introducing her to 
this topic and the former for many productive sessions discussing this work as well 
as very helpful feedback on innumerable drafts of this paper. The author is also 
grateful for several conversations with Mike Shulman and Richard Garner, some 
of the results of which are contained in Theorem 15.11 and Lemma 15.31 The latter 
also conjectured Lemma 16. 9[ which enabled a simplification of the initial proof of 
Theorem 16.151 while the former also commented on an earlier draft of this paper 
and suggested the definitions of Section [5] and the statement and proof of Corollary 
16.171 Anna Marie Bohmann suggested the notation for the natural transformations 
involved in an awfs. The author was supported by a NSF Graduate Research 
Fellowship. 

2. Background and recent history 

There are many sources that describe the basic properties of weak factorization 
systems of various stripes (e.g., |KT93] or |RT02j ). We choose not to give a full 
account here and only include the topics that are most essential. 

First some notation. We write n for the category associated to the ordinal n as 
a poset, i.e., the category with n objects 0, 1, . . ., n — 1 and morphisms i — > j just 
when i < j. Let c? ,^ 1 ,^ 2 : 2 — > 3 denote the three functors which are injective 
on objects; the superscript indicates which object is not contained in the image. 
Precomposition induces functors do,di,d,2- M 3 — > M 2 for any category M; where 
we write for the category of functors A —> M and natural transformations. We 
refer to d\ as the "composition functor" because it composes the two arrows in the 
image of the generating no n- identity morphisms of 3. 

Definition 2.1. We are particularly interested in the category M 2 , sometimes 
known as the arrow category of M. Its objects are arrows of JVt, which we draw 
vertically, and its morphisms (u, v) : / =>• g are commutative square^ 



/ 9 



There are canonical forgetful functors dom, cod: M 2 — > JVC that project to the top 
and bottom edges of this square, respectively. 

The material in Sections 12.11 and [2 . 2 1 is well-known to category theorists at least, 
while the material in Sections 12.31 - [2"1?1 is fairly new. Naturally, we spend more time 
in the latter sections than in the former. 

2.1. Weak factorization systems. Colloquially, a weak factorization system con- 
sists of two classes of arrows, the "left" and the "right" , that have a lifting property 
with respect to each other and satisfy a factorization axiom. The lifting property 
says that whenever we have a commutative square as in (I2.2[) with I in the left 
class of arrows and r in the right, there exists an arrow w as indicated so that both 
triangles commute. 



^We depict morphisms of JVC 2 with a double arrow because (u, v) is secretly a natural trans- 
formation between the functors /, g : 2 — ¥ M, though we do not often think of it as such. 
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Notation. When every lifting problem of the form posed by the commutative 
square 

(2.2) ■— 



has a solution w, we write / r and say that I has the Ze/i lifting property (LLP) 
with respect to r and, equivalently, that r has the right lifting property (RLP) with 
respect to I. If A is a class of arrows, we write A a for the class of arrows with 
the RLP with respect to each arrow in A. Similarly, we write a A for the class of 
arrows with the LLP with respect to each arrow in A. 

In general, A C 23 if and only if 23 C A a \ in this situation, we write A\Z\3i and 
say that A has the LLP with respect to 23 and, equivalently, that 23 has the RLP 
with respect to A. The operations (— ) and (— ) form a Galois connection with 
respect to the posets of classes of arrows of a category, ordered by inclusion. 

Definition 2.3. A weak factorization system (£,3?) on a category M consists of 
classes of morphisms £ and 31 such that 

(i) Every morphism / in M factors as r ■ I, with I € L and reX. 

(ii) L = a 3l and^ = £ . 

Any class L that equals 3v for some class 3? is saturated, which means that 
L contains all isomorphisms and is closed under coproducts, pushouts, transfinitc 
composition, and retracts. The class 31 = £ has dual closure properties, which 
again has nothing to do with the factorization axiom. The following alternative 
definition of a weak factorization system is equivalent to the one given above. 

Definition 2.4. A weak factorization system (£,3?) in a category M consists of 
classes of morphisms L and 31 such that 

(i) Every morphism / in M factors as r ■ I, with I S L and r G 31. 

(ii) L 31. 

(iii) L and 31 are closed under retracts. 

Any model structure provides two examples of weak factorization systems: one 
for the trivial cofibrations and the fibrations and another for the cofibrations and 
trivial fibrations. Indeed, a particularly concise definition of a model structure on 
a complete and cocomplete category M is the following: a model structure consists 
of three class of maps C, 1, W such that W satisfies the 2-of-3 property and such 
that (6 n W, J) and (C, Wfl?) are wfsQ 

2.2. Functorial factorization. 

Definition 2.5. A functorial factorization is a functor E: M 2 — > M 3 that is a 
section of the "composition" functor d\ : M 3 — > M 2 . 

Explicitly, a functorial factorization consists of a pair of functors L, R : M 2 — > M 2 
such that / = Rf ■ Lf for all morphisms / e M and such that the following three 
conditions hold: 

cod-L = donxR, domL = dom, codi? = cod. 



It is not immediately obvious that W must be closed under retracts but this does follow by a 
clever argument the author learned from Andre Joyal |Joy08| §F], 
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Together, L — cfo ° E and R = do o E contain all of the data of the functor E. The 
fact that L and R arise in this way implies all of the conditions described above. 

It will often be convenient to have notation for the functor M 2 — > M that takes 
an arrow to the object it factors through, and we typically write E for this, without 
the arrow decoration. With this notation, the functorial factorization E : M 2 — > M 3 
sends a commutative square 



(2.6) 



Lf 

g to a commutative rectangle Ef 

Rf 



E{L 



Eg 



Rg 



We'll refer to E : M 2 -4 M as the functor accompanying the functorial factorization 
(L,R). 

Definition 2.7. A wfs is called functorial if it has a functorial factorization with 
Lf e £ and Rf e H for all /. 

There is a stronger notion of wfs called an orthogonal factorization system, abbre- 
viated ofs, in which solutions to a given lifting problem are required to be unique@ 
These are sometimes called factorization systems in the literature. It follows from 
the uniqueness of the lifts that the factorizations of an ofs are always functorial. 
For this stronger notion, the left class is closed under all colimits and the right 
under all limits, taken in the arrow category. 

Relative to orthogonal factorization systems, wfs with functorial factorizations 
suffer from two principal defects. The first is that a functorial wfs on M does not 
induce a pointwise wfs on a diagram category M^, where A is a small category. The 
functorial factorization does allow us to factor natural transformations pointwise, 
but in general the resulting left factors will not lift against the right ones, even 
though their constituent arrows satisfy the required lifting property. This is because 
the pointwise lifts which necessarily exist are not naturally chosen and so do not 
fit together to form a natural transformation. 

The second defect is that the classes of a functorial wfs, as for a generic wfs, 
fail in general to be closed under all the limits and colimits that one might expect. 
Specifically, we might hope that the left class would be closed under all colimits in 
M 2 and the right class would be closed under all limits. As those who are familiar 
with working with cofibrations know, this is not true in general. 

These failings motivated Grandis and Tholen to define algebraic weak factoriza- 
tion systems [GT06] . which are functorial wfs with extra structure that addresses 
both of these issues. 

2.3. Algebraic weak factorization systems. Any functorial factorization gives 
rise to two endofunctors L, R : M 2 — > M 2 , which are equipped with natural trans- 
formations to and from the identity, respectively. Explicitly, L is equipped with 
a natural transformation e : L => id whose components consist of the squares 



An example in Set takes the epimorphisms as the left class and the monomorphisms as the 
right class. When we exchange these classes the result is a wfs. 
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e f = Lf 



/ . We call e the counit of the endofunctor L and write e/ := Rf 



Rf 



for the codomain part of the morphism tf. Using the notation of Definition 12. 1[ 
e = (1, e). The component e: E cod is a natural transformation in its own right, 
where E is as in (|2.6[) . 

Dually, i? is equipped with a natural transformation 77 : id 7? whose compo- 

Lg 



nents are squares fj g 



R g . We call fj the unit of the endofunctor R and 



write 77 = dom?/ for the natural transformation dom => E. We write fj = (77, 1) 
in the notation of Definition 12.11 We call a functor L equipped with a natural 
transformation to the identity functor left pointed and a functor R equipped with 
a natural transformation from the identity functor right pointed, though the direc- 
tional adjectives may be dropped when the direction (left vs. right) is clear from 
context. 

Lemma 2.8. In a functorial wfs (L,5i), the maps in Jl are precisely those arrows 
which admit an algebra structure for the pointed endofunctor (R,fj). Dually, the 
class L consists of those maps that admit a coalgebra structure for (L,e). 

Proof. Algebras for a right pointed endofunctor are defined similarly to algebras 
for a monad, but in the absence of a multiplication natural transformation, the 
algebra structure maps need only satisfy a unit condition. If g G 31 then it lifts 



against its left factor as shown Lg 



Rg 



g ■ 



The arrow (t, 1) : Rg => g makes g 



an algebra for (R, fj). Conversely, if g has an algebra structure {t, s) then the unit 
Lg ^ t 

axiom implies that g R g j is a retract diagram (hence, s — 1). Thus, 

s 

g is a retract of Rg £ ft, which is closed under retracts. □ 



The notion of a algebraic weak factorization system is an algebraization of the 
notion of a functorial wfs in which the above pointed endofunctors are replaced 
with a comonad and a monad respectively. 

Definition 2.9. An algebraic weak factorization system (originally, natural weak 
factorization system) on a category M consists a pair (L,R), where L = (L,e,S) 
is a comonad on M 2 and K = (R,fj,jl) is a monad on M 2 , such that (L,e) and 
(R, fj) are the pointed endofunctors of some functorial factorization E: M 2 —> M 3 . 
Additionally, the accompanying natural transformation A : LR RL described 
below is required to be a distributive law of the comonad over the monad. 
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Because the unit ff arising from the functorial factorization necessarily has the 



form fff — f 



nf , it follows from the monad axioms that flf = r 2 / 



Rf 



where fi: ER =>• E is a natural transformation, with E as in (|2.6|) . Hence, K is 
a monad over cod: M 2 — > M, which means that codi? = cod, cod 77 = id coc j and 
cod/2 = id co d- This means that Rf has the same codomain as /, and the codomain 
component of the natural transformations ff and fl is the identity. 

Dually, L is a comonad over dom (in the sense that it is a comonad in the 
2-category CAT/M on the object dom: M 2 -> M). We write <5: E => EL for 
the natural transformation cod S analogous to \x — dom ft defined above. As a 

-5/ 



consequence of the monad and comonad axioms, lrj 



RLf commutes for 



all /. (Indeed, the common diagonal composite is the identity.) These squares are 
the components of a natural transformation A : LR =>• i?L, which is the distributive 
law mentioned above. In this context, the requirement that A be a distributive law 
of L over R reduces to a single condition: S ■ (i = hl • E{5 1 ^) ■ Sr. Because the 
components of A are part of the data of L and K, this distributive law does not 
provide any extra structure for the awfs; rather it is a property that we ask that 
the pair (L, M) satisfy^ 

Given an awfs (L,R), we refer to the L-coalgebras as the left class and the K- 
algebras as the right class of the awfs. Unraveling the definitions, an L-coalgebra 
consists of a pair (/, s), where / is an arrow of M and (1, s): f Lf is an arrow 
in M 2 satisfying the usual conditions so that this gives a coalgebra structure with 
respect to the comonad L. The unit condition says that s solves the canonical 
lifting problem of / against Rf. Dually, an R-algebra consists of a pair (g,i) such 
that g is an arrow of M and (t, 1) : Rg g is an arrow in M 2 , where t lifts Lg 
against g. 

The algebra structure of an element g of the right class of an awfs should be 
thought of as a chosen lifting of g against any element of the left class. Given an 



Grandis and Tholen's original definition did not include this condition, but Garner's does. 
Using Garner's definition, awfs are bialgebras with respect to a two-fold monoidal structure on 
the category of functorial factorizations (see [Gar07 §3.2]); the distributive law condition says 
exactly that the monoid and comonoid structures fit together to form a bialgebra. This category 
provides the setting for the proofs establishing the machinery of Garner's small object argument. 
We recommend that the first-time reader ignore these details; to repeat a quote the author has 
seen attributed to Frank Adams, "to operate the machine, it is not necessary to raise the bonnet." 
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L-coalgebra (/, s) and a lifting problem (it, v): f => g, the arrow w = t ■ E{u, v) ■ s 



(2.10) 



Lf 



Rf 



A 
1 1 

E(u,v) I 



A 
I s 
I 



«9 



is a solution to the lifting problem. In particular, all L-coalgebras lift against all 
K- algebras. 

If we let £ and 3? denote the arrows in M that have some L-coalgebra structure 
or R-algebra structure, respectively, then it is not quite true that (£,3?) is a wfs. 
This is because retracts of maps in £ will also lift against elements of 3i, but the 
categories of coalgebras for a comonad and algebras for a monad are not closed 
under retracts. We write £ for the retract closure of £ and similarly for 3? and refer 
to the wfs (£,3i) as the underlying wfs of (L,R). It is, in particular, functorial. 

Remark 2.11. Because the class of L-algebras is not closed under retracts, not 
every arrow in the left class of the underlying wfs (£ , 3?) of the awfs (L, R) will have 
an L-coalgebra structure. The same is true for the right class. (But see Lemma 

[2301) 

However, as we saw in Lemma 12.81 every arrow of £ will have a coalgebra struc- 
ture for the left pointed endofunctor (L, e) and conversely every coalgebra will be 
an element of £ . It follows that coalgebras for the pointed endofunctors underlying 
an awfs are closed under retracts; this can also be proved directly. In fact, the coal- 
gebras for the pointed endofunctor underlying a comonad are the retract closure 
of the coalgebras for the comonad. The proof of this statement uses the fact that 
the map (l,s): / => Lf makes / a retract of its left factor Lf, which has a free 
coalgebra structure for the comonad L. Similar results apply to the right class 3i. 

Example 2.12. Any orthogonal factorization system (£,3?) is an awfs. Orthogonal 
factorization systems are always functorial, with all possible choices of functorial 
factorizations canonically isomorphic. The comultiplication and multiplication nat- 
ural transformations for the functors L and R are defined to be the unique solutions 

LL 



to the lifting problems l 



RL 



and 



LR 



M / 
/ 

/ 

RR 



x . Every element of 3i has 



a unique M-algebra structure and the structure map is an isomorphism. Similarly, 
every element of £ has a unique L-coalgebra structure, with structure map an iso- 
morphism. It follows that the classes of M-algebras and L-coalgebras are closed 
under retracts. The remaining details are left as an exercise. 



In light of Remark I2.11[ why does it make sense to use a definition of awfs that 
privileges coalgebra structures for the comonad L over coalgebras for the left pointed 
endofunctor (L,e), and similarly on the right? We suggest three justifications. 
The first is that coalgebras for the comonad are often "nicer" than coalgebras for 
the pointed endofunctor. In examples, the former are analogous to "relative cell 
complexes" while the latter are the "retracts of relative cell complexes." A second 
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reason is that we can compose coalgebras for the comonad in an awfs, meaning 
we can give the composite arrow a canonical coalgebra structure. This definition, 
which will be given in Section 12. 51 uses the multiplication for the monad explicitly, 
so is not possible without this extra algebraic structure. Finally, and perhaps most 
importantly, coalgebras for a comonad are closed under colimits, as we will prove 
in Theorem 12.161 There is no analogous result for (L, e)-coalgebras. The upshot 
is that when examining colimits, the extra effort to check that a diagram lands in 
L-coalg is often worth it. 

Remark 2.13. The original name natural weak factorization system is in some 
sense a misnomer. In most cases, the lift of a map r in the right class against its 
left factor is not natural] it's simply chosen and recorded in the fact that associate 
to the arrow r a piece of algebraic data. Solutions to lifting problems of the form 
(|2.2p are constructed by combining the coalgebraic and algebraic data of I and r 
with a functorial factorization of the square. These lifts are not natural with respect 
to all morphisms in the arrow category. They are however natural with respect to 
morphisms of L-coalg and R-alg, but that is true precisely because morphisms in 
a category of algebras are required to preserve the algebraic structure. 

In an important special case, however, there are natural lifts; namely, for the free 
morphisms that arise as left and right factors of arrows. Hence, the adjective "nat- 
ural" appropriately describes these factorizations. The multiplication of the monad 
R gives any arrow of the form Rf a natural R-algebra structure [if. Similarly, 
the arrows Lf have a natural L-coalgebra structure Sf using the comultiplication 
of the comonad. Of course, it may be that there arc other ways to choose lifting 
data for these arrows, but the natural choices provided by the comultiplication and 
multiplication have the property that the map from Lf to Lg or Rf to Rg arising 
from any map (it, v) : f =>■ g preserves the lifting data. 

We conclude this section with one final definition that will prove very important 
in Section [3] and beyond. 

Definition 2.14. A morphism of awfs £: (L,R) — > (L',R') is a natural transfor- 
mation £: E ^ E' that is a morphism of functorial factorizations, i.e., such that 



commutes, and such that the natural transformations (1, £) : L L' and (£, 1) : -R => 
R' are comonad and monad morphisms, respectively, which means that these natu- 
ral transformations satisfy unit and associativity conditions. It follows that a mor- 
phism of awfs £ induces functors £» : L-coalg — > L'-coalg and £* : R'-alg — > R-alg 
between the Eilenberg-Moore categories of coalgebras and algebras. 

2.4. Limit and colimit closure. It remains to explain how an awfs rectifies the 
defects mentioned at the end of 12.21 We will speak at length about induced point- 
wise awfs later in Section |4l but we can deal with colimit and limit closure right 
now. 



(2.15) 
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Let R-alg denote the Eilenberg-Moore category of algebras for the monad M and 
let L-coalg similarly denote the category of coalgebras for L. It is a well-known 
categorical fact that the forgetful functors U: E-alg — > M 2 , U: L-coalg — > M 2 
create all limits and colimits, respectively, that exist in M 2 . It follows that the right 
and left classes of the awfs (L, R) are closed under limits and colimits, respectively. 
We have proven the following result of [GT06 . 

Proposition 2.16 (Grandis-Tholen). If Jd has colimits (respectively limits) of a 
given type, then L-coalg (respectively R-algj has them, formed as in M 2 . 

Remark 2.17. It is possible to interpret 12. 161 too broadly. This does not say that 
for any diagram in M 2 such that the objects have a coalgebra structure, the colimit 
will have a coalgebra structure. This conclusion will only follow if the maps of the 
colimit diagram are arrows in L-coalg and not just in M 2 . 

However, we do now have a method for proving that a particular colimit is a 
coalgebra: namely checking that the maps in the relevant colimiting diagram are 
maps of coalgebras. While this can be tedious, it will allow us to prove surprising 
results about cofibrations, which the author suspects are intractable by other meth- 
ods. (See, e.g., Theorem 15.11 It is also possible to prove Corollary 16.161 directly in 
this manner.) 

Example 2.18. An example will illustrate this important point, though we have to 
jump ahead a bit. As a consequence of Garner's small object argument (see l2.28|) . 
there is an awfs on Top such that the left class of its underlying wfs consists of the 
cofibrations for the Quillen model structure. It is well-known that the pushout of 
cofibrations is not always a cofibration. For example, the vertical maps of 

(2.19) D n+l < * = * 





j 







D' 

are all cofibrations and coalgebras in the Quillen model structure^ but the pushout 
]jn+i gn+i j g na (. This tells us that one of the squares of (|2.19l) is not a map 
of coalgebras, and furthermore there are no coalgebra structures for the vertical 
arrows such that both squares are maps of coalgebras. 
By contrast, the pushout of 



(2.20) 



D 

s 



Jn 



S^ 1 
- D n - 



, S r, 



is a cofibration and a coalgebra because all three vertical arrows have a coalgebra 
structure and the squares of (|2.20j) preserve them. (The maps iN,is- D n — > S n 



^The arrow j inherits its cofibration structure as a pushout of the generating cofibration j n as 

gn— 1 >- * 

shown j n j . Explicitly, if c n : D™ — > Qj n gives j n its coalgebra structure, then the 

r w 

D n >- S n 

cone (Cj,Q(u,v) ■ c n ) gives j its coalgebra structure, where Q is the functor accompanying the 
functorial factorization of this awfs. 
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include the disk as the northern or southern hemisphere of the sphere.) Of course, 
this fact could be deduced directly because the pushout S n — > S n V S n is an 
inclusion of a sub-CW-complex, but in more complicated examples this technique 
for detecting cofibrations will prove useful. 

2.5. Composing algebras and coalgebras. Unlike the situation for ordinary 
monads on arrow categories, the category of algebras for the monad of an awfs (L, R) 
can be equipped with a canonical composition law, which is natural in a suitable 
"double categorical" sense, described below. Furthermore, the comultiplication for 
the comonad L can be recovered from this composition, so one can recognize an awfs 
by considering only the category R-alg together with its natural composition law. 
Later, in Section r6.2[ we will extend this recognition principle to morphisms between 
awfs. In concrete applications, this allows us to ignore the category L-coalg, which 
we'll see can be a bit of a pain. 

In this section, we give precise statements of these facts and describe their proofs. 
Their most explicit appearance in the literature is |GarlO| §2], but see also |Gar09[ 
§A] or [Gar07, §6.3]. The dual statements also hold. 

Recall that when R is a monad from an awfs (L, R), an R-algebra structure 
for an arrow / has the form (s, 1) : Rf =^ /; accordingly, we write (/, s) for the 
corresponding object of R-alg. Let (/, s), (/', s') € R-alg. We say a morphism 
(u, v): f /' in M 2 is a map of algebras (with the particular algebra structures s 
and s' already in mind) when (u,v) lifts to a morphism (u,w): (/, s) =>• (/', s') in 
R-alg. It follows from the definition that this holds exactly when s' ■ E(u, v) — u- s, 
where E : M 2 — > M is the functor accompanying the functorial factorization of 
(L, R). This condition says that the top face of the following cube, which should 
be interpreted as a map from the algebra depicted on the left face to the algebra 
on the right face, commutes. 



E(u,v) 




Definition 2.21. Let (f,s),(g,t) £ R-alg with cod/ = domg. Then gf has a 
canonical R-algebra structure 

E{gf) EL(gf) -A_^L2l Ef — dom/ 

where 6 : E =>• EL is the natural transformation arising from the comultiplication 
of the comonad L. 



Write (g, t) • (/, s) — (gf, t • s) for this composition operation. It is natural in 
the following sense. 
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Lemma 2.22. Let (u, v): (/, s) =>■ (h,s') and (v,w): (g,t) => (k,t') be morphisms 
in R-alg. Then (u, w) : (<?/, t • s) => (kh, t' • s') is a map of R- algebras. 

u 



f h 



V 



Proof. The proof is an easy diagram chase. □ 

Remark 2.23. It follows from Lemma 12.221 that algebras for a monad arising 
from an awfs (L, R) form a (strict) double category AlgR: objects are objects 
of M, horizontal arrows are morphisms in M, vertical arrows are R-algebras, and 
squares are morphisms of algebras. The content of Lemma \2. 221 is that morphisms 
of algebras can be composed vertically as well as horizontally. It remains to check 
that composition of algebras is strictly associative, but this is a straightforward 
exercise. 

Lemma 12.221 has a converse, which provides a means for recognizing awfs from 
categories of algebras. 

Theorem 2.24 (Garner). Suppose R is a monad on M 2 over cod: M 2 — > M. 
Specifying a natural composition law on R-alg is equivalent to specifying an awfs 
(L,R) on M. 

Proof. Because R is a monad over cod, the components of its unit define a functorial 
factorization on M (see the beginning of Section [2~31 . In particular, the functor L 
and counit e have already been determined. It remains to define i5 : E =>■ EL so that 
5 = (1, 5) : L L 2 makes L = (L,e,5) into a comonad satisfying the distributive 
law with respect to R. 

Given a natural composition law on the category of R-algebras and a morphism 
/ £ M, we define S f : Ef ELf to be 

E(L 2 f,l) , v VfULf 

S f := Ef E(Rf ■ RLf) ELf , 

where fif • /i^f is the algebra structure for the composite of the free algebras 
(RLf,[iLf) and (Rf,/if). Equivalently, Sf is defined to be the domain component 
of the adjunct to the morphism 

Rf-RLf=U{Rf-RLf,Hf.n L} ) 



F 

with respect to the (monadic) adjunction R-alg _l M 2 ■ 

u 

By taking adjuncts of the unit and associativity conditions for a comonad, it 
is easy to check that such 5 makes L a comonad. The distributive law can be 
verified using the fact that fif • fiLf is, as an algebra structure, compatible with the 
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multiplication for the monad R. We leave the verification of these diagram chases 
to the reader; see also |GarlO| Proposition 2.8]. □ 

2.6. Cofibrantly generated awfs. There are a few naturally occurring examples 
of awfs where the familiar functorial factorizations for some wfs underlie a comonad 
and a monad. One toy example is the so-called "graph" factorization of an arrow 
through the product of its domain and codomain. There are more serious exam- 
ples, including the wfs from the Quillen model structure on Ch^ and the folk model 
structure on Cat. However, the examples topologists find in nature are less obvi- 
ously "algebraic," and consequently awfs have not generated a lot of interest among 
topologists. Recently, Garner has developed a variant of Quillen's small object ar- 
gument, modeled upon a familiar transfinite construction from category theory, 
that produces cofibrantly generated awfs. In any cocomplete category satisfying an 
appropriate smallness condition, general enough to include the desired examples, 
Garner's small object argument can be applied in place of Quillen's, and the result- 
ing awfs have the same underlying wfs as those produced by the usual small object 
argument. The functorial factorizations are different but also arguably better than 
Quillen's in that the objects constructed are somehow "smaller" (in the sense that 
superfluous "cells" are not multiply attached) and also the transfinite process by 
which they are constructed actually converges, rather than terminating arbitrarily 
at some chosen ordinal. Furthermore, Garner's small object argument can be run 
for a generating small category, not merely for generating sets, a generalization 
whose power will become apparent in Section |4] 

In this section, we explain in detail the defining properties of cofibrantly generated 
awfs, produced by Garner's small object argument. A more detailed overview of 
his construction is given in Section^ where it will first be needed. See also |Gar07] 
or |Gar09j . 

First, we extend the notation (— ) to categories over M 2 , as opposed to mere 
sets of arrows. 

Definition 2.25. We define a pair of functors 

(-) : CAT/M 2 T~T" (CAT/M 2 )°p : (-) 

that are mutually right adjoint. If 3 is a category over M 2 , the objects of 3 
are pairs (g,4>), where g is an arrow of M and <f> is a lifting function that assigns 



each square 



with j 63 a lift 0(j, u, v) that makes the usual triangles 



commute. We also require that <p is coherent with respect to morphisms in 3- 
Explicitly, given (a, b): j' => j in 3, we require that <p(j' ,ua,vb) = cj)(j,u,v) • 6, 
which says that the triangle of lifts in the diagram below commutes. 





a 


u 










3 


. ' / 


f 




/ 

' / 




b 


V 



Morphisms (g,4>) — >• (ff',^') of 5 are arrows in M 2 that preserve the lifting 
functions. The category 3 is equipped with an obvious forgetful functor to M 2 
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that ignores the lifting data. When 3 is a set, the image of # under this forgetful 
functor is the set 3 defined in Section |2~T1 



Garner provides two definitions of a cofibrantly generated awfs [Gar09J, though 
his terminology more closely parallels the theory of monads. An awfs (L, K) is free 
on a small category J : 3 — > M 2 if there is a functor 

(2.26) 3 >~ L-coalg 

M 

that is initial with respect to morphisms of awfs among functors from 3 to categories 
of coalgebras of awfs. A stronger notion is of an algebraically-free awfs, for which 
we require that the composite functor 

(2.27) K-alg ^> (L-coalg) 3 

is an isomorphism of categories. The functor "lift" uses the algebra and coalge- 
bra structures of R-algebras and L-coalgebras to define lifting functions via the 
construction of 12.101 The isomorphism (|2.27l) should be compared with the iso- 
morphism of sets H = 3 a , which is the usual notion of a cofibrantly generated wfs 
OCB). 

We will say that the awfs produced by Garner's small object argument are cofi- 
brantly generated. Garner proves that these awfs are both free and algebraically- 
free; we will find occasion to use both defining properties. 

Theorem 2.28 (Garner). Let M be a cocomplete category satisfying either of the 
following conditions. 

(*) Every X £ M is ax -presentable for some regular cardinal ax- 
(t) Every X £ M is ax -bounded with respect to some proper, well-copowered 
orthogonal factorization system on M, for some regular cardinal ax ■ 

Let J: 3 — > 3VC 2 be a category over M 2 ; with 3 small. Then the free awfs on 3 exists 
and is algebraically- free on 3- 

We won't define all these terms here. What's important is to know that the 
categories of interest satisfy one of these two conditions. Locally presentable cate- 
gories, such as sSet, satisfy (*). Top, Haus, and TopGp all satisfy (f). We say a 
category M permits the small object argument if it is cocomplete and satisfies cither 
(*)or(f). 

Remark 2.29. This notion of cofibrantly generated is broader than the usual one 
— see Example [4]4] for a concrete example — as ordinary cofibrantly generated wfs 
are generated by a set of maps, rather than a category. We will refer to this as the 
"discrete case" , discrete small categories being simply sets. 

As is the case for ordinary wfs, cofibrantly generated awfs behave better than 
generic ones. We conclude this introduction with an easy lemma, which will prove 
vital to proofs in later sections. 



Lemma 2.30. If an awfs (L, R) on M is cofibrantly generated, then the class 51 of 
arrows that admit an WL-algebra structure is closed under retracts. 
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Proof. When (L, R) is generated by 3, we have an isomorphism of categories R-alg = 
3 a over M 2 . The forgetful functor U : R-alg -> M 2 sends (g,<f>) £ 3 a to 5. We 
wish to show that its image is closed under retracts. Suppose h is a retract of g as 
shown 



Define a lifting function ip for h by 

■00', «, w) := ri ■ <p(j, ii -u,i 2 - v). 

The equations from the retract diagram show that ip is indeed a lifting function. It 
remains to check that ip is coherent with respect to morphisms (a, b) : j' => j of 3- 
We compute 

ip(j', u ■ a, v ■ b) = r\ ■ <p(j', h ■ u ■ a, i 2 ■ v ■ b) = r x • <f>(j, i x ■ u, i 2 ■ v) ■ b = tp(j, u, v) ■ b, 
as required. □ 

The upshot of Lemma 12.301 is that every arrow in the right class of the ordinary 
wfs underlying a cofibrantly generated awfs (L, M) has an M-algebra struc- 

ture. When our awfs is cofibrantly generated, we emphasize this result by writing 
(£,3?) for the underlying wfs. We will also refer to a lifting function <fi associated 
to an element of g £ 3 a as an algebra structure for g, in light of (|2.27[) and this 
result. 

Remark 2.31. Garner proves the discrete version of Lemma l2.30l in |Gar09j : when 
the generating category 3 is discrete, H is closed under retracts and the wfs 
is cofibrantly generated in the usual sense by this set of maps. As a consequence, 
the new notion of "cofibrantly generated" agrees with the usual one, in the case 
where they ought to overlap. 

As a final note, the composition law for the algebras of a cofibrantly generated 
awfs is particularly easy to describe using the isomorphism (|2.27|) . 

Example 2.32. Suppose (L, R) is an awfs on M generated by a category 3- Suppose 
(/> < / > )j (<?! ^) £ 3 - M-alg are composable objects, i.e., suppose cod/ = domg. 
Their canonical composite is (3/, tfi • <f>) where 

ip • <Mj, a, b) := 0(j, a, ip(j, f ■ a, &)), 

and this is natural in the sense described by Lemma 12.221 

In the remaining sections, we will present new results relating awfs to model 
structures, taking frequent advantage of the machinery provided by Garner's small 
object argument. 



3. Algebraic model structures 

The reasons that most topologists care (or should care) about weak factorizations 
systems is because they figure prominently in model categories, which are equipped 
with an interacting pair of them. Using Garner's small object argument, whenever 
these wfs are cofibrantly generated, they can be algebraicized to produce awfs. This 
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leads to the question: is there a good notion of an algebraic model structure? What 
is the appropriate definition? 

Historically, model categories arose to enable computations in the homotopy 
category defined for a pair (M, W), where W is a class of arrows of M called the 
weak equivalences that one would like to manipulate as if they were isomorphisms. 
But with all of the subsequent development of the theory of model categories, 
this philosophy that the weak equivalences should be of primary importance is 
occasionally lost. With this principle in mind, the author has decided that an 
algebraic model structure is something one should give a pair (M, W), rather than 
a category M; that is to say, one ought to have a particular class of weak equivalences 
in mind already. This suggests the following "minimalist" definition. 

Definition 3.1. An algebraic model structure on a pair (M,W), where M is a 
complete and cocomplete category and W is a class of morphisms satisfying the 
2-of-3 property, consists of a pair of awfs (C*,F) and (C,Fj) on M together with a 
morphism of awfs 



such that the underlying wfs of (Ct,F) and (C,F t ) give the trivial cofibrations, 
fibrations, cofibrations, and trivial fibrations, respectively, of a model structure on 
M, with weak equivalences W. We call £ the comparison map. 

The comparison map £ gives an algebraic way to regard a trivial cofibration as 
a cofibration and a trivial fibration as a fibration. We will say considerably more 
about this in a moment. 

Let Ct denote the underlying class of maps with a Ct-coalgebra structure and 
define C, 3^, and 2f likewise. By definition (C^SF) and (6,3^) are the underlying 
wfs of (C(,F) and (C,F t ), respectively, where the bar denotes retract closure. The 
triple (C, 2 : , W) arising from an algebraic model structure gives a model structure 
on M in the ordinary sense; we call this the underlying ordinary model structure on 



We say that an algebraic model structure is cofibrantly generated if the two awfs 
are cofibrantly generated, in the sense described in Section 121)1 In this case, jF = $ 
and SFt = 2ft by Lemma 12.301 

It is convenient to have notation for the two functorial factorizations. Let Q = 
cod C = dom F t be the functor M 2 — > M accompanying the functorial factorization 
of (C,F t ), i.e., the functor that picks out the object that an arrow factors through. 
Let R be the analogous functor for (Ct,F). This notation is meant to suggest 
cofibrant and fibrant replacement, respectively. 

With this notation, the comparison map £: (Cj,F) — > (C, Ft) consists of natural 
arrows £/ for each / S M 2 such that 



£: (C tl F)->(C,F t ) 



M. 



(3.2) 



dom / 




cod/ 
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commutes. Because £ is a morphism of awfs, it induces functors 

: C(-coalg — > C-coalg and £* : F 4 -alg — > F-alg, 

which provide an algebraic way to regard a trivial cofibration as cofibration and a 
trivial fibration as a fibration. These maps have the following property. Given a 
lifting problem between a trivial cofibration j and a trivial fibration q, there are two 
natural ways to solve it: regard the trivial cofibration as a cofibration and use the 
awfs (C,Ft) or regard the trivial fibration as a fibration and use the awfs (C t ,F)0 
In figure (|3.3[) below, the former option solves the lifting problem (u, v) : j q by 
tracing the path around the middle of the back of the cube, while the latter option 
traces along the front of the cube. Naturality of £ says that the lifts constructed 
by each method are the same! 




3.1. Comparing fibrant-cofibrant replacements. Any algebraic model struc- 
ture induces a fibrant replacement monad R and a cofibrant replacement comonad 
Q on the category M (as opposed to the arrow category M 2 on which the monads 
and comonads of the awfs act). The monad R arises as follows. The category 
M includes into M 2 by sending an object X to the unique arrow from X to the 
terminal object. This inclusion is a section to the functor dom: M 2 — > M. Be- 
cause the monad F is a monad over cod, it induces a monad R — (R, n, /i) on M 
which we call the fibrant replacement monad. The functor R is obtained from the 
previous functor R: M 2 -t M accompanying the functorial factorization of (Ct,F) 
by precomposing R by this inclusion. We regret that our notation is somewhat 
ambiguous. The domain of R should be apparent from whether an object in the 
image of R is the image of an object or arrow of M. The arrows in the image of the 
two functors are related as follows: Rf = R(f,l*), where 1* denotes the identity 
at the terminal object. 

Dually, we can include M into M 2 by slicing under the initial object. Using this 
inclusion, the comonad C induces a comonad Q = (Q, e, S) on M which we call the 

6 The map £ assigns C-coalgebra structures to Ct-coalgcbras. Similarly, £ maps the trivial 
cofibrations which are merely coalgebras for the pointed endofunctor underlying Ct to coalgebras 
for the pointed endofunctor of C, which we saw in Remark 12.111 suffices to construct lifts (1 2 . 10 p > . 
which have the naturality property of J3.3D . Similar remarks apply to the fibrations. 
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cofibrant replacement comonad. Once again, the functor Q : M —> M is obtained 
from the previous functor Q : M 2 — > M by precomposing Q by this inclusion. Al- 
gebras for K are called algebraically fibrant objects and coalgebras for Q are called 
algebraically cofibrant objects. 

Another application of the natural lift illustrated in (13.31) is in comparing fibrant- 
cofibrant replacements of an object. Let M be a category with an algebraic model 
structure and let X £ M. We can define its fibrant-cofibrant replacement to be 
either RQX or QRX, both of which are weakly equivalent to X. Classically, there is 
no natural comparison between these choices, but in any algebraic model structure 
there is a natural arrow RQX — > QRX built out of the comparison map together 
with the components of the awfs. 

Lemma 3.4. Let M be a category with an algebraic model structure and let R and 
Q be the induced fibrant and cofibrant replacement on M. Then there is a canonical 
natural transformation \ : RQ QR- 

Proof. Classically, one obtains a map RQX — > QRX by first lifting i against q and 
j against p, as in the figure on the left below. Because the maps i, j, p, and q are all 
obtained by factoring, they have free coalgebra or algebra structures for the awfs 
(C*,F) or (C,F t ). Thus, each of these lifting problems has a natural solution (see 
Remark |2.13[) . After a diagram chase, we can write the solution to the first lifting 
problem as Qr/x and the second as Rex, using the unit and counit of the monad 
R and the comonad Q. 



QRX 



VQX=J 




q=eRx 



VQX=3 




QRX 



RQX 



RX 



The arrows Qr\x and Rex present a lifting problem between j and q that can 
be solved naturally using either awfs, as depicted in figure (|3.3[) . The solutions to 
these lifting problems are the components of a natural transformation RQ =>• QR 
comparing the two fibrant-cofibrant replacements. □ 

This natural map is particularly well-behaved; hence the following theorem. 

Theorem 3.5. The functor Q lifts to a cofibrant replacement comonad on the 
category R-alg of algebraically fibrant objects. Dually, the functor R lifts to a fibrant 
replacement monad on the category Q-coalg of algebraically cofibrant objects. The 
Eilenberg- Moore categories for this lifted comonad and lifted monad are isomorphic 
and give a notion of "algebraically bifibrant objects. " 

Proof. By a well-known categorical result [PW02 , it suffices to find a natural trans- 
formation x '■ RQ => QR that is a distributive law of the monad over the comonad, 
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i.e., a lax morphisms of monads and a colax morphism of comonads (see Section 
I6.ip . The natural map of Lemma [3.41 satisfies the desired property: The defining 
lifting problem shows that x i s compatible with the unit and counit for R and Q. 
It remains to show that x 1S compatible with the multiplication, i.e., that 

RQR 





R 2 Q QR 2 
RQ — ^QR 

commutes, and a dual condition for the comultiplication. The necessary diagram 
chase uses the fact that the awfs (C* , F) satisfies the distributive law and the fact 
that the comparison map £ induces a monad morphism. We leave the remaining 
details to the reader. □ 

Unless we are talking about fibrant or cofibrant replacement specifically, R and Q 
will be functors M 2 — > M accompanying the functorial factorizations of an algebraic 
model structure. 

3.2. The comparison map. The least familiar component of the definition of 
an algebraic model structure given above is the comparison map. In figure (|3.3[) . 
Lemma l3.4l and Theorem l3.5l we saw some of its useful properties, but the question 
remains: in what circumstances might one expect a comparison map to exist? We 
discuss several answers to this question in this section. 

Remark 3.6. Let 3 be the generating category for the awfs (C t ,F) and let (C,F t ) 
be an awfs on the same category. A comparison map between (Ct,F) and (C,F t ) 
exists if and only if there is a functor £: 3 — » C-coalg over M 2 . This is because 
Garner's small object argument produces a canonical map A : 3 — > Cf-coalg in 
CAT/M 2 that is universal among arrows from 3 to categories of coalgebras for the 
left half of an awfs on M, in the sense that every such morphism £ factors uniquely 
as o A, where £ is a morphism of awfs. See |Gar09| §3]. 

As far as the author is aware, model category theorists have not written about 
the issue of comparing the two wfs provided by an ordinary model structure, a 
fact that first came to her attention through discussions with Martin Hyland. But 
the existence of such a comparison map is more reasonable than one might expect: 
Peter May notes |MP11] that the universal property of the colimits in Quillen's small 
object argument gives such a natural transformation, provided we assume that the 
generating trivial cofibrations 3 are contained in the generating cofibrations J. 

In many cases, this admittedly untraditional assumption is quite reasonable: 
the generating trivial cofibrations are of course cofibrations, so including them with 
the generators does not change the resulting model structure. In the setting of 
algebraic model structures, this inclusion takes the form of a functor 3 — > J over 
M 2 , which induces a comparison map by the universal property of the "free" awfs 
generated by 3 (see Section [276]) . When such a functor exists, "the" comparison 
map always refers to this one, though a priori some other might exist. In some 
of the results that follow, we require that there be a functor 3 — > 1 between the 
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generating categories of a cofibrantly generated algebraic model structure without 
feeling too badly about it. 

The following remark supports our Definition 13.11 

Remark 3.7. Any ordinary cofibrantly generated model structure on a category 
that permits the small object argument can be made into an algebraic model struc- 
ture by replacing the generating cofibrations J by 3 LI 3 and applying Garner's small 
object argument in place of Quillen's. The underlying ordinary model structure of 
the resulting algebraic model structure is the same as before, by which we mean 
that the classes C, 1, and W are unchanged. Thus, the abundance of cofibrantly 
generated model structures (in the ordinary sense) gives rise to an abundance of 
examples of algebraic model structures, which are then of course cofibrantly gener- 
ated. 

While altering the generating cofibrations does not change the underlying model 
structure, it does change the cofibration-trivial fibration factorization. Given that 
the generating cofibrations are often more natural than the generating trivial cofi- 
brationsQ we provide the following alternative method for obtaining a comparison 
map for a cofibrantly generated algebraic model structure by altering 3 as opposed 
to 3, vis-a-vis a theorem inspired by |Hir03[ 11.2.9]. As will become clear in the 
proof below, this method only applies in the case where the trivial cofibrations are 
generated by a set, as opposed to a category. 

In the following proof even though 3 is discrete, we regard it as a category over 

M 2 with an injection 3 -4 M 2 . With this perspective, we need a technical note. 
While Garner's small object argument works for any small category J : 3 —> 3Vt 2 
above the arrow category, in practice, the functor J is injective, and we can identify 
3 with its image and think of it as a set of arrows together with some coherence 
conditions in the form of morphisms between these arrows. As stated, Theorem l3.8l 
requires that J be injective, though one could imagine that more careful wording 
would allow us to drop this assumption. We chose this simplification because we 
cannot think of any applications where this restriction is prohibitive. 

Theorem 3.8. Suppose 3 is a set and 3 is a category over M 2 such that the 
underlying wfs (Ct,?) and (C,3t) of the awfs (Ct,F) and (C,F 4 ) that they generate 
give a model structure on (M,W), in the ordinary sense. Then 3 can be replaced 
by a set 3' over M 2 such that 

(i) There is a functor 3 m — > 3 a over M 2 , necessarily faithful, that is bijective on 
the underlying classes of arrows. It follows that 3' and 3 generate the same 
underlying wfs. 

(ii) There is a functor (: 3' — > C-coalg over M 2 . 

The set 3' generates an awfs (Cj,F'). It follows from the universal property of the 
functor 3' Cj-coalg that 3 and 3' generate an algebraic model structure on M 2 
with the same underlying model structure (C,^, W). 

Proof. Define 3' ^ M 2 to be the composite 3 M 2 -> M 2 where C is the comonad 
generated by 3. For each j € 3, the corresponding element of 3' is its left factor 
Cj. We claim that 3' = {Cj \ j E 3} satisfies conditions (i) and (ii) above. For (ii), 



Indeed, in many Bousfield localizations, the generating trivial cofibrations are not known 
explicitly. 
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define ( to be the map that assigns each Cj its canonical free coalgebra structure 
(Cj,Sj). 

Cj 

s / F t ] has a solution 



For (i) , note that for each j e 3 the lifting problem 



s, which gives us a retract diagram 



Cj 



We use this to define a 



functor 3' — > as in the proof of Lemma T2.30I On objects, define 

3 ,0 9(.g»^(.9,0)e3 , 

where <p(j, u, v) :— ij){Cj, u, v ■ F t j) ■ s for all lifting problems (u, v) : j => g. Because 
3 is discrete, the lifting function (f> need not satisfy any coherence conditions. Given 
a morphism (h, k) : (g, ip) — > (g' , %/)') in 3' , it follows that 

4>'(j, h • u,k ■ v) — ip'(Cj, h ■ u,k ■ v ■ F t j) ■ s 
= h ■ tp(Cj,u,v- F t j) ■ s 
= h ■ <p(j,u,v), 

which says precisely that (h, k) : (g, cf>) —> (g 1 , </>') is a morphism in 3 . So 3' — > 3 
is a functor over M 2 . 

It remains to show that this functor is surjective on the underlying arrows of 3' 
and 3 . Let j e 3 and (g,<fi) € 3 ; by definition j£ J. By the 2-of-3 property, 
Cj G 6 n W C Cf , so Cj g. As 3' is discrete, any choice of lifts against the Cj can 
be used to define a lifting function ip so that (g, ip) £ 3' . Of course the functor 
defined above need not map (</, ip) to {g, <f>) but it does mean that g is in the image 
when we forget down to M 2 , which is all that we claimed. □ 

Remark 3.9. We also have a faithful functor — > 0' over M 2 that is bijective 
on the underlying classes of arrows; this one, however, takes a bit more effort to 

define. Define 3" ^ M 2 to be the composite 3' ^> M 2 *4 M 2 . We have a functor 
A: 3" — ) Ct-coalg over M 2 that assigns each arrow its free coalgebra structure. 
Mirroring the argument above, elements of 3' are retracts of elements of 3" , so we 
have 3" a — > 3' over M 2 . Our desired functor is the composite 

3 = F-alg ^% (Q-coalg) A 3" — > 3 m 

defined with help from the functor of 12.251 and the isomorphism (I2.27|) . Note that 
these functors are not inverse equivalences. 

The upshot is that we can get an algebraic model structure from an ordinary 
cofibrantly generated model structure without changing the generating cofibrations. 
This argument does not appear to extend to non-discrete categories 3 because, in 
absence of a comparison map, the F-algebra structures of the F t j are chosen and 
not natural with respect to morphisms in 3\ see Remark 12.131 Note, the proof of 
Theorem 13.81 did not require that the awfs (C, Ft) is cofibrantly generated, though 
in examples this is typically the case. 
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In Section [5j we will show that the components of the comparison map in a cofi- 
brantly generated algebraic model structure satisfying additional, relatively mild, 
hypotheses are themselves C-coalgebras and hence cofibrations. 

3.3. Algebraic model structures and adjunctions. Many cofibrantly gener- 
ated model structures are produced from previously known ones by passing the 
generating sets across an adjunction. We repeat this trick for cofibrantly generated 
algebraic model structures, extending a well-known theorem due to Kan [Hir03, 
11.3.2]. 

An adjunction T: M X X: S lifts to an adjunction on the arrow categories 
M 2 and X 2 , which we also denote by T H S. In particular, a small category 
J: 3 — > M 2 over M 2 becomes a small category TJ: 3 — > X 2 over X 2 . Because our 
notation has usually described the generating category as opposed to its functor to 
M 2 , we write T3 to mean the category 3 that maps to X 2 via the functor TJ. 

Theorem 3.10. Let M have an algebraic model structure, generated by J and 3 
and with weak equivalences W^. Let T: M J- ' X: S be an adjunction. Suppose 
X permits the small object argument and also that 

(*) S maps arrows underlying the left class of the awfs cofibrantly generated by 
T3 into W M - 

Then T3 and T3 generate an algebraic model structure on X with Wx = S~ (Wm). 
Furthermore, T H S is a Quillen adjunction for the underlying ordinary model 
structures. 

In the literature, (*) is known as the acyclicity condition because the arrows 
underlying the left class of the awfs generated by T3 are the proposed acyclic 
(trivial) cofibrations for the model structure on X. 

Proof of Theorem \3.1(A By the small object argument, T3 and T3 generate awfs 
(C t ,F) and (C,F t ) with underlying wfs (C7,3\) and (e,5F t ). With this notation, the 
condition (*) says that S(Ct) C Wm. 

When the comparison map of the algebraic model structure on M arises from a 
functor 3 — ► J over M 2 , composing with T induces a functor 3 — > 3 over X 2 , which 
gives the comparison map between the resulting awfs. In the general case, the com- 
parison map on M specifies a functor 3 — > C M -coalg to the category of coalgebras 
for the awfs on M generated by 3. In Corollarv l6.161 a significant result whose proof 
is deferred to Section El we will prove that there is a functor C M -coalg — > C-coalg 
lifting T. This gives rise to a functor 3 — > C-coalg lifting T, or equivalently a 
functor T3 — > C-coalg over X 2 . The comparison map (Cj,F) — > (C,¥ t ) for X is 
then induced by the universal property of the functor T3 — > Q-coalg produced by 
Garner's small object argument. 

The class Wjc is retract closed by functoriality of S. It remains to show that 
Ct = C (~1 Wjc and 3^ = £F n W x . In fact, by |Hir03| 11.3.1] we need only verify 
three of the four relevant inclusions. 

The inclusion Ct C C is immediate, since the comparison map explicitly provides 
each trivial cofibration with a cofibration structure; taking retract closures Ct C C. 
The hypothesis (★) says that Ct C Wjc and Wjc is retract closed by functoriality of 
S, so Wt c W K . Hence, Cl cGnW x . 

Similarly, the comparison map guarantees that 3^ C jF. If g 6 3"t then it has 
some algebra structure (g, 4>) E TJ by Lemma 12.301 By adjunction (Sg,$) E 3 a , 
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where the arrows of $ are the adjuncts of the corresponding arrows of </>. So Sg 
is a trivial fibration for the model structure on M. In particular, Sg G Wm, which 
says that g G W x . So J t C J n . 

It remains to show that Jfl W C 3^; we will appeal to Lemma 12.301 on two 
occasions. Suppose / G Jfl Wjc- By Lemma [2.301 / has some algebra structure 
(/, ip) G and by adjunction (£/, V>") G 3 . As/eW x , 5/ is a trivial fibration 
in the algebraic model structure on M; by Lemma r2.30l it follows that there is some 
algebra structure < such that (Sf,C) € J - By adjunction, (/,C b ) G TJ , where C b 
denotes the adjunct of £, which says that / G 3^, as desired. 

The above argument showed that S 1 preserves fibrations and trivial fibrations. 
Hence, T H 5 1 is a Quillen adjunction. □ 

3.4. Algebraic Quillen adjunctions. Given the close connection between the 
algebraic model structures of Theorem l3.10l it is not surprising that quite a lot more 
can be said about the nature of the Quillen adjunction between them. This leads to 
the notion of an algebraic Quillen adjunction, of which the adjunction of Theorem 
13.101 will be an example. We preview the definition and corresponding theorem 
below, but postpone the proofs, which are categorically intensive, to Sections [6] and 
[7] These sections are not dependent on the intermediate material, so a categorically 
inclined reader may wish to skip there directly. 

Morphisms of awfs provide a means of comparing awfs on the same category, but 
as far as the author is aware, there are no such comparisons for awfs on different 
categories in the literature. We define three useful types of morphisms precisely in 
Section [6j but here are the main ideas. 

Let (C, F) and (L, R) be awfs on M and X respectively. A colax morphism of 
awfs (C, F) — > (L, M) is a functor T : M — >• X together with a specified lifting of T 
to a functor T : C-coalg — > L-coalg satisfying one additional requirement. By a 
categorical result |Joh75j , the lift T is determined by a characterizing natural trans- 
formation; together T and this natural transformation is called a colax morphism of 
comonads or simply a comonad morphism. We ask that the natural transformation 
characterizing T also determines an extension of T to a functor T: K1(F) — > K1(R) 
between the Kleisli categories of the monads. 

The Kleisli category of a monad R is the full subcategory of R-alg on the free 
algebras, which are the objects in the image of the (monadic) free-forgetful adjunc- 
tion. K1(R) is initial in the category of adjunctions determining that monad; the 
Eilenberg-Moore category R-alg is terminal. At the moment, the only justification 
we can give for this additional requirement, beyond the fact that it holds in impor- 
tant examples, is that colax morphisms of awfs should interact with both sides of 
the awfs. A more convincing justification is Lemma 16.91 

Dually, a lax morphism of awfs (L, R) — ► (C, F) is a functor S : X — > M together 
with a specified lift S : R-alg — > F-alg such that the natural transformation char- 
acterizing S must determine an extension of S to a functor between the coKlcisli 
categories of L and C. When the functor S or T is the identity, both lax and colax 
morphisms of awfs are exactly morphisms of awfs, which is another clue that these 
are reasonable notions. 

Combining these, we arrive at the notion of adjunction of awfs, which is the most 
relevant to this context. An adjunction of awfs (T, S) : (C, F) — > (L, R) consists of 
an adjoint pair of functors T: M ~ I ? X: S such that T: (C,F) -4 (L,R) is 
a colax morphism of awfs, S: (L,R) — > (C,F) is a lax morphism of awfs, and the 
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characterizing natural transformations for these morphisms are related in a suitable 
fashion. 

Adjunctions of awfs over identity adjunctions are exactly morphisms of awfs, with 
both characterizing natural transformations equal to the natural transformation of 
Definition 12.141 Note, adjunctions of awfs can be canonically composed. We can 
now define algebraic Quillen adjunctions. 

Definition 3.11. Let M have an algebraic model structure £ M : (C t ,F) -> (C,F t ) 
and let 3C have an algebraic model structure £ x : (L t , R) — > (L, R t ). An adjunction 
T: M J- 3C: S is an algebraic Quillen adjunction if there exist adjunctions of 
awfs 

(Q,F) (T ' 5) * (L t ,R) 



(T,S 



(C,F t ) 

such that both triangles commute. 



(T,S) 



(L,R t ) 



Note the left adjoint of an adjunction of awfs preserves coalgebras and hence 
(trivial) cofibrations and dually the right adjoint preserves algebras and hence (triv- 
ial) fibrations. In particular, an algebraic Quillen adjunction is a Quillen adjunction, 
in the ordinary sense. As we shall prove in Section the naturality condition of 
the definition of algebraic Quillen adjunction is equivalent to the condition that the 
lifts depicted below commute. 
(3.12) 

Rt-alg — — ^ F t -alg Ct-coalg — L t -coalg 

\(« 3C )* \(« M r \(« M )« \(e K )« 



-alg 



■ F-alg and 




coalg ■ 



L-coalg 



DC 



■ M 



M 



■X 2 



Similarly, the corresponding extensions to Kleisli and coKleisli categories commute. 

Somewhat surprisingly due to the numerous conditions required by their com- 
ponents, algebraic Quillen adjunctions exist in familiar situations. 



Theorem 3.13. Let T: JVC _l %: S be an adjunction. Suppose M has an al- 
gebraic model structure, generated by 3 and 3, with comparison map £ M . Suppose 
% has the algebraic model structure, generated by T3 and T3, with canonical com- 
parison map £ x . Then T H S is canonically an algebraic Quillen adjunction. 

The proof is deferred to Section [7] 

4. POINTWISE AWFS AND THE PROJECTIVE MODEL STRUCTURE 

One of the features of an awfs that is not true of an ordinary wfs or even of a 
functorial wfs is that an awfs on a category JVC induces an awfs on the diagram cat- 
egory M. A for any small category A, where the factorizations are defined pointwise. 
The comultiplication and multiplication maps are precisely what is needed to define 
natural transformations that ensure that the left and right factors have the desired 
lifting properties. Furthermore, and completely unlike the non-algebraic situation, 
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such pointwise awfs are cofibrantly generated if the original awfs is. After proving 
this result, we will give an example of a class of cofibrantly generated algebraic 
model structures whose underlying ordinary model structures are not cofibrantly 
generated in the classical sense. 

We then construct a projective algebraic model structure on JA A from a cofi- 
brantly generated algebraic model structure on M. The awfs in the projective 
model structure will not be the pointwise awfs, though these awfs will make an 
appearance in the proof establishing this model structure. 

We first take a detour to describe Garner's small object argument in more detail, 
as these details will be used in the proofs in this section and the next. 

4.1. Garner's small object argument. Like Quillen's, Garner's small object ar- 
gument produces a functorial factorization through a colimiting process that takes 
many steps, a key difference being that the resulting functorial factorization canon- 
ically underlies an awfs. Each step gives rise to a functorial factorization in which 
the left functor is a comonad. At the final step, the right functor is also a monad. 

At step zero, Quillen's small object argument forms a coproduct over all squares 
from the generating cofibrations to the arrow /. In Garner's small object argument, 
this coproduct is replaced by a left Kan extension of the functor J : d — >• 3VC 2 
along itself. Write L°f = LanjJ(/) for the step zero comonad, called the density 
comonad in the literature. When S is discrete, L°f is the usual coproduct. In the 
general case, this arrow is a quotient of the usual coproduct. 

The step-one factorization of both small object arguments is obtained the same 
way: by factoring the counit of the density comonad as a pushout followed by a 
square with an identity arrow on top. 

(4.1) 







' r 




R 1 / 



Concretely, L 1 f is the pushout of L° f along the canonical arrow from the domain 
of L°f to the domain of /. The arrow / and the arrow from the codomain of L°f to 
the codomain of / form a cone under this pushout diagram; the unique map given 
by the universal property is R 1 f . By the universal property of the pushout (|4.1I) . 
specifying an (R 1 , rf 1 )-algebra structure for / is equivalent to specifying a lifting 
function <fr such that (/, 0) e 3 a - 

The most significant difference between Garner's and Quillen's small object argu- 
ment appears in the inductive steps that follow. For Quillen's small object argument 
the above processes are repeated with the arrow R a f in place of /. We take the 
left Kan extension (coproduct over squares) and then pushout to obtain an arrow 
that is composed with the preceding left factors to obtain L a+1 f. The map induced 
by the universal property is R a+1 f. Transfinite composition is used to obtain L a 
and R a for limit ordinals. We choose to halt this process at some predetermined 
"sufficiently large" ordinal, yielding the final functorial factorization. 

For Garner's small object argument, this process is modified to include additional 
quotienting. At step two and all subsequent steps, the beginning is the same. We 
pushout LPR 1 f along the canonical arrow to obtain L 1 R 1 f. But then L 2 f is defined 
to be L 1 / composed with the coequalizer of two arrows from L 1 f to L 1 i? 1 /. As 
in previous steps, this is a quotient of Quillen's definition. In the language of 
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cell complexes, the arrow L^R 1 f freely attaches new "cells" to the "spheres" in 
the domain of i? 1 /, while L 1 f includes those "cells" attached to "spheres" in the 
domain of / into their image in the domain of R 1 f . The coequalizer then avoids 
redundancy by identifying those "cells" attached to the same "spheres" in different 
stages. 

Unlike Quillen's small object argument, this quotienting means that when the 
category M permits the small object argument this process converges; there is no 
need for an artificial termination point. The resulting object through which the 
arrow / factors is in some sense "smaller" than for the factorizations produced by 
Quillen's small object argument because cells are attached only once, not repeatedly. 
The monad R is algebraically- free on the pointed endofunctor R 1 , which says that 
R-alg^i^jfj-alg^a . 

4.2. Pointwise algebraic weak factorization systems. We now turn our at- 
tention to pointwise awfs. Because CAT is cartesian closed, we have isomorphisms 
(M^) 2 = M Ax2 = (M 2 ) A , which we use to regard a natural transformation a as a 
functor a : A — > M 2 . On objects, this functor picks out the constituent morphisms 
of a; the image of a morphism in A is the corresponding naturality square. Mor- 
phisms (0, VO : a P m the category of functors A — > M 2 consist of a pair of 
morphisms <f), ip in such that the vertical composites 13(f) and ipa are equal. 

Given an awfs (L, R) on M, we use these isomorphisms to define L A to be the 
functor 

(M A ) 2 £* (M 2 ) A { ±k (M 2 ) A S (M A ) 2 

induced by post-composition by L; similarly for R A . We define the natural trans- 
formations e A , S A , f] A , jl A that make L A and R A into a comonad and monad as 
follows. Given an object a of (M A ) 2 regarded as a functor A — > M 2 , the arrow e A 
is obtained by "whiskering" e with a, as depicted below. 

L 

A^^M 2 ll ? M 2 

All of the other natural transformations are defined similarly. It is easy to see 
that h A = (L A ,e A ,S A ) and R A — (R A ,ff A ,fl A ) define an awfs because all the 
definitions are given by simply post-composing a natural transformation with the 
old comonad and monad. 

Remark 4.2. Note however that the underlying wfs of the pointwise awfs (L A , M. A ) 
is not itself given pointwise by the underlying wfs of (L,R). This is because, unlike 
the case for the left and right factors, generic pointwise maps will not have natural 
lifts. This is one area where awfs behave better than ordinary wfs. 

4.3. Cofibrantly generated case. Given a cofibrantly generated awfs (L, R) on 
M, is the resulting pointwise awfs (L' /t ,R' /l ) on 3Vl A cofibrantly generated? There 
arc many reasons to suspect that this is not the case. For example, there is an awfs 
on Set generated by S = {0 — >• 1} for which the right class is the epimorphisms. 
The right class of the pointwise awfs on Set A consists of epis with a natural section. 
If this awfs is cofibrantly generated, it means that this class can be characterized by 
a lifting property. While right lifting properties can be used to specify additional 
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structure on a class of maps, they are not typically known to impose coherence 
conditions. 

Despite this worry, the answer is yes, the pointwise awfs is always cofibrantly 
generated when the original one is. In retrospect, the solution to the above concern 
is obvious: the generating category 3 a for the pointwise awfs will not be discrete 
(unless A is)! This is the first example known to the author where the extra 
generality allowed in Garner's small object argument is useful. 

Theorem 4.3. Let J : 3 — > M 2 be a small category over M 2 , where M. permits the 
small object argument, and let (L,R) be the awfs generated by 3- Let 3a be the 
category A° v x 3 equipped with the functor 

A op x3 V -^i Set A x M 2 ^ (M A f, 

where y denotes the Yoneda embedding and — ■ — denotes the copowe^ (tensor) of 
an arrow in M by a Set-valued functor from A. Then the pointwise awfs (h A ,Wi A ) 
is generated by 3a ■ 

In keeping with the previous notational conventions, we regard 3a as the category 
with objects A{a, — ) ■ j for a E A and j s 3- Morphisms are generated by maps 
A(a, =$> A(a 7 for every j j' in 3 and by maps /* : A(b 7 =>■ A(a, 
for every /: a — > b in A. We prefer to write Ja- 3a — > (M A ) 2 for the composite 
functor defined above. 



Proof of Theorem \4-3\ We don't know a priori whether M permits the small ob- 
ject argument, but we can begin to apply that construction to the category 3a over 
(M^) 2 nonetheless. We will show that the functors (L A )°, (L A ) X , (it 4 ) 1 , (L A ) 2 , 
(R A ) 2 , etc that arise at each step agree with the functors L°, L 1 , R 1 , etc pointwise. 
It will follow that our construction on (M^) 2 converges to the awfs (L , R ), which 
is therefore generated by 3a- 

The beginning stage of the small object argument computes the step-zero comonad 
(L A )° as the left Kan extension of J A ■ 3a -> (M A ) 2 along itself. Note that (M. A ) 2 
is cocomplete, since M is. The familiar formula for Kan extensions gives 

{L A )°a= / Rom (M A )2 (A(a,-)-j,a)-(A(a,-)-j). 

The natural transformation A(a, — ) • j is the image of j under a functor M 2 — } 
(M^) 2 that is left adjoint to evaluation at a. By this adjunction, the above coend 
equals 

= / Hom M 2 (j, a a ) ■ {A{a, -) • j) 

= / Sq(j,a a ) • (A(a, -) • j) 



®The copower S • j of a set S with an object j of M 2 is the coproduct of copies of j indexed by 
the set S. When S is instead a set-valued functor, the copower S ■ j is a natural transformation 
with each constituent arrow having the description just given. 
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where we've written "Sq" to indicate that morphisms from j to a a in M 2 are 
commutative squares. By Fubini's theorem and cocontinuity of the copower, we 
can use the isomorphism 3a — A op x 3 to compute the coend over 3 first, yielding 



where LP is the step-zero comonad for 3- We now express this coend as a coequalizer 



where the top arrow is induced by /* : A(b, — ) — > A{a 1 —) and the bottom arrow 
is induced by L° applied to the naturality square for /, which is a morphism from 
a a to ctb in M 2 . We compute this coequalizer pointwise; by inspection at an object 
c € A, the coequalizer in M 2 is L°a c with A(a, c) • L°a a => L°a c given by the 
evaluation map. This object and morphism satisfy the required universal property: 
the map out of L°a c can be found by restricting to the identity component of the 
copower A(c, — ) • L°a c . 

The remaining steps in the small object argument are constructed from previous 
ones by applying the comonad (L A )° and taking pushouts, coequalizers, and trans- 
finite composites, which are all computed pointwise. As we've shown that (L A )° is 
also computed pointwise, we are done. Because M permits the small object argu- 
ment, this process will converge for each arrow a a at some time (ordinal) ft, which 
means that the naturally constructed arrows from step ft to step ft + 1 are isomor- 
phisms. It follows that there is a natural isomorphism from step ft on (M^) 2 to 
step ft + 1, which tells us that the construction converges. This completes the proof 
that Garner's small object argument applied to 3a will give the pointwise monad 
and comonad of (L A ,M. A ). Hence, (h A ,R A ) is the awfs generated by 3 A- O 

Example 4.4. When A is a small category, the awfs of Lack's trivial model struc- 
ture on the 2-category Cat A are pointwise awfs. In the case A = 2, Lack proves 
|Lac07[ Proposition 3.19] that his trivial model structure is not cofibrantly gener- 
ated in Quillen's sense. By contrast, Theorem 14.31 can be used to show that this is 
an algebraic model structure, which is cofibrantly generated in Garner's sense. 

4.4. Algebraic projective model structures. Using Theorem l3.10l and the point- 
wise algebraic weak factorization system described above, we can prove that any 
cofibrantly generated algebraic model structure on a category M induces a cofi- 
brantly generated projective algebraic model structure on the diagram category DVt . 
The awfs of this model structure are not the pointwise awfs on JA A \ instead, the 
generating categories are discrete, at least when the original generators 3 and 3 are. 
The underlying model structure agrees with the usual projective model structure 
on a diagram category: weak equivalences are pointwise weak equivalences and 
fibrations are pointwise fibrations. 

The generating categories J pro j and pro j for the projective model structure look 
familiar; in the case where J and 3 are discrete these are the usual generating sets 
in the classical theory. Objects of J pro j are functors A(a, — ) • i, for all a G A and 
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i 6 3. Each morphism i i' in 3 gives rise to a morphism A(a, — ) • i ./l(a, — ) • i' 
in Jproj; there are no others. The category Sproj is defined similarly. 

Theorem 4.5. Lei M have an algebraic model structure, generated by 3 and 3, 
with weak equivalences Wm . Then the categories 3 pro j and 3 pr oj give rise to a cofi- 
brantly generated algebraic model structure on 'M A , which we will call the projective 
algebraic model structure. 

Proof. Write .Ao for the discrete subcategory of objects of A. We first show that 
the algebraic model structure on M induces a model structure on the diagram 
category M. A °. We then use an adjunction to pass this across to the projective 
model structure on M^. 

Arrows of M^ are natural transformations with no naturality conditions, i.e., 
collections a of morphisms a a in M for each a £ Aq. The categories 3 and 3 induce 
a pair of pointwise awfs on M^ . By Theorem l4.31 these awfs are generated by 3a„ 
and 3a U The comparison map of the algebraic model structure on M gives the 
elements of 3 coalgebra structures for the comonad generated by 3 that are natural 
with respect to morphisms in 3- Pointwise, this functor can be used to define a 
functor from 3a to the category of coalgebras for the comonad induced by 3a - 
By Remark 13. 61 this induces a comparison map between the awfs generated by 3a 
and 3a ■ 

We quickly prove that this gives an algebraic model structure. As in the proof 
of Theorem l3.10[ the existence of this comparison map implies that trivial cofibra- 
tions are cofibrations and trivial fibrations are fibrations. Let Wo be the class of 
morphisms of M, A ° that are pointwise weak equivalences. With this definition it 
is clear that trivial cofibrations and trivial fibrations are weak equivalences. So to 
show that 3a and 3a give rise to an algebraic model structure, it remains only to 
show that fibrations that are weak equivalences are trivial fibrations. 

More precisely, we need to show is that algebras for the monad induced by 
3a that are pointwise weak equivalences have an algebra structure for the monad 
induced by 3a - Since the category Ao is discrete, a collection a of morphisms a a 
has an algebra structure for the monad induced by 3a just when each a a is an 
algebra for the monad induced by 3- Here, each a a is a trivial fibration for the 
algebraic model structure on M; by Lemma \2. 301 this means that it has an algebra 
structure for the monad induced by 3. Again because Aq is discrete, this means 
that the collection a has an algebra structure for the monad induced by 3a , which 
is what we wanted to show. So the categories 3a an d 3a generate an algebraic 
model structure on M^ . 

Let i : Aq c — » A be the canonical inclusion. Then left Kan extension along i gives 
rise to an adjunction 

Lan, : M^ M A : i* 

Here i* might be thought of as an "evaluation" map; it takes a functor G : A — > M 
to the collection of objects in its image and a natural transformation a to its 
collection of constituent arrows. Using the usual formula for left Kan extensions, 
the left adjoint takes an arrow a € M 710 to the disjoint union L\ ce A A(c, — ) • a c . 
Objects in 3a are natural transformations Aq(o, — ) - i for some a € A and i £ 3. As 
Aq is discrete, this natural transformation consists of the arrow i at the component 



"Of course, it is also possible to prove this directly as an easier special case of that theorem. 
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for a and the identity arrow at the initial object of M at all other objects of A. The 
image of this object under Lanj is A(a, — ) • i, by the above formula. It follows that 

Lanj 3a — Jproj and Lan^ 3a — 3 P roj • 

In order to apply Theorem 13.101 and conclude that M A has an algebraic model 
structure generated by 3 pro j and 3 P roj, we must show that the right adjoint i* takes 
the underlying maps of the coalgebras for the comonad generated by Spioj to weak 
equivalences in 3Vl A ° . In other words, we must show that the coalgebras for the 
comonad generated by #p ro j are pointwise weak equivalences. 

Coalgebras for the comonad generated by 3 P ioj are in the left class of the under- 
lying wfs that this category generates, that is, they are arrows satisfying the LLP 
with respect to the underlying class of 5p ro j- From the adjunction, we know that 
the underlying class of 3p TO j = (Lan, 3A ) a — (**) _1 (3^ ) is the class of pointwise 
algebras for the original monad generated by 3 on M 2 . 

Let a be an clement of the left class generated by 8pm) and factor a using the 
pointwise awfs (C A , F^ ) on JA, A , not the awfs generated by # P roj ■ The components 
of the right factor F A a are algebras for the monad F generated by 3 because F A a 
is an algebra for the monad F . So F A a G 3p ro j and hence a lifts against F A a, 
which means that a is a retract of C A a. The constituent maps (C A a) a = C t (a a ) 
are coalgebras for the comonad on M 2 generated by 3', in particular they are weak 
equivalences, since 8 is the generating category of trivial cohbrations. So pointwise 
the arrows of a are retracts of weak equivalences; hence a consists of pointwise weak 
equivalences. Theorem 13. 101 may now be used to establish the projective algebraic 
model structure. □ 

5. Recognizing cofibrations 

In previous sections, we have seen that cofibrantly generated model structures 
can be "algebraicized," so that the constituent wfs are in fact awfs. This gives all 
fibrations the structure of algebras for a monad and some cohbrations the structure 
of coalgebras for a comonad. This extra algebraic structure is unobtrusive, in the 
sense that it can be forgotten at any point to yield an ordinary notion of a model 
structure, with the added benefit that the factorizations constructed by Garner's 
small object argument are somehow "smaller." 

However, we have not yet given a convincing argument that this extra algebra 
structure is useful, allowing us to prove theorems that were intractable otherwise. 
In this section, we will provide the first such examples, illustrating the following 
point: one pleasant feature of this algebraic data is it gives a technique for proving 
that certain maps are cofibrations. 

5.1. Coalgebra structures for the comparison map. One such example is the 
following theorem, which is joint work with Richard Garner and Mike Shulman. In 
this theorem, we will require that the comparison map arise from a functor r : 3 — > 3 
over M 2 of a particularly nice form. Firstly, we require that it be a full inclusion 
(full, faithful, and injective on objects). Secondly, we require that 3 decompose as a 
coproduct t{3) LI 3', i.e., that there are no morphisms from objects in the image of r 
to objects not in the image0 Note that when 3 and J are sets, these requirements 



We suspect that this second condition is unnecessary but include it to simplify the arguments 
given below. 
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simply mean that the generating trivial cofibrations 3 are a subset of the generating 
cofibrations J. 

Theorem 5.1. Let 3 and 3 be categories that generate an algebraic model structure 
on M and such that we have an inclusion r : 3 —> 3 over M 2 of the form described 
above. Suppose also that the cofibrations are monomorphisms in JVC. Then the 
components of the comparison map £: (Ct,F) — > (C, Ft) produced by Garner's small 
object argument are cofibrations and, furthermore, coalgebras for the comonad C. 

Let us provide some intuition for this result. Given an arrow /, we construct 
Qf from Rf by attaching more "cells." Because the cofibrations are monomor- 
phisms, the "cells" we had attached previously to form Rf are not killed by the 
quotienting involved in the construction of Qf. Hence the arrow : Rf — > Qf is 
itself a cofibration, and furthermore, because it was constructed cellularly, £y is a 
C-coalgebra. 

It takes some effort to describe the comparison map explicitly and accordingly 
it will take some work to translate the above intuition into a rigorous argument. 
When the awfs are cofibrantly generated, the comparison map £: (C t ,F) — > (C,F t ) 
is induced by the cone produced by the right-hand factorization over the colimits 
of the left-hand factorization. These are each constructed by various colimiting 
processes at a number of stages, and the proof will accordingly involve a transfinite 
induction corresponding to each stage. 

Specifically, for each ordinal a, the small object argument produces functorial 
factorizations (C?,F a ) and (C a ,F t a ). Let Q a , R a : M 2 — > M denote the functors 
accompanying each functorial factorization, i.e., so that /: X — > Z factors as 



R a f 




with £ a , the component at / of the step-a comparison map, as depicted. 

Recall, the step-one factorization (Cj 1 , F 1 ) is constructed by factoring the counit 
of the density comonad of J: 3 M 2 as a pushout followed by a square with 
domain equal to the identity, as indicated below. 



(5.2) 



X 



'X 





els 


r 





R x f 



F 1 f 



In the familiar case when 3 is discrete, C®f =Lanj J(f) is the coproduct of elements 
j G 3 over commutative squares from j to /, and the top and bottom horizontal 
composites are the canonical arrows induced from these coproducts. 

A key step in the proof of Theorem 1 5. II is the following lemma, which will imply 
that the step-one comparison map £i : R 1 f — > Q 1 f is a C-coalgebra. The general 
form of this lemma will enable multiple applications. 
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Lemma 5.3. Let 2s and J be small categories with an inclusion 2 — > J over M 2 as 
described above and let (C t r, F ) and (C ,F^) be the step-one factorizations they 



produce. Given any commutative triangle 




cofibration and a monomorphism, then the map £ : R 1 f — > Q 1 g induced by the 
colimit is a cofibration. If furthermore h is a C-coalgebra, then so is £. 



Remark 5.4. The proof of Lemma [5.31 will require some basic facts about coal- 
gebras for a comonad. We say a morphism (u,v): f g in M 2 is a map of 
C-coalgebras if it lifts to the category C-coalg (where we usually have particular 
coalgebra structures for / and g in mind). In particular, if / has a coalgebra struc- 
ture and g is a pushout of /, the pushout square is a map of coalgebras, when 
g is given the canonical coalgebra structure of the pushout. (See the example in 
Footnote [5l) Similarly, if g is a colimit of any diagram in M 2 whose objects are 
coalgebras and whose arrows are maps of coalgebras, then g inherits a canonical 
coalgebra structure such that the legs of the colimit cone are maps of coalgebras. 
(This is a consequence of Theorem 12.161 ) Finally, when C is the comonad of an 
awfs, C-coalgebras are closed under composition, as we saw in Lemma l2.221 in such 
a way that (1, g): f => gf is a map of coalgebras if / and g are coalgebras. 
We will use all of these facts in the proofs that follow. 



Proof of Lemma \5.3[ The defining pushouts for the arrows C\ f and C Y g are the 
top and bottom faces of the cube below. 




The notation {is, id) is meant to evoke the inclusions of the indexing sets for the 
coproducts of spheres and disks, with the familiar generating set of cofibrations 
{S n ~ x — > D n } in mind. The map £ x is induced by the universal property of the 
top pushout. 
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We begin by defining the pushout in the right face of the cube (|5.5|) . 



R r f 



X 




V 



h 



P l 9 




Y 



Because h is a cofibration, I is as well. If h is a coalgebra, then I inherits a canonical 
coalgebra structure as a pushout of h. Because cofibrations and coalgebras for the 
comonad of an awfs are closed under composition, it suffices to show that w is a 
cofibration, and a coalgebra whenever h is a coalgebra. Actually w is always a 
coalgebra. We will use: 

Lemma 5.6. Given a commutative cube in which the top and bottom faces are 
pushouts, form the pushouts in the left and right faces, as in the diagram below. 



Then the square created by these pushouts ( with three edges dotted in the diagram ) 
is itself a pushout square. 



so it remains to show that this is a cofibration and coalgebra. 

In the case where 3 and 3 are discrete, C t / is the disjoint union of arrows j of 
3 over commutative squares from j to /, and C g is the disjoint union of arrows 
i of 3 over squares from i to g. The square (is, in) maps the first coproduct into 
the second, sending j to its image under the functor r : 3 —> 3 and a square from j 




Proof. Easy diagram chase. 



□ 



By Lemma 15.61 w is a pushout of the map c in the diagram below, 
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to / to the composite of this square with (h, 1): / g. As h is monic, (is, in) is 
an inclusion, so we can separate the coproduct C°g into the image of this inclusion 
and the rest. If we write /i* : Sq(3,/) — > Sq(J,<7) for the (injective) function that 
takes a square from j to / for some j £ 3 and composes with (h, 1) to get a square 
from rj to g, then 



With this notation, C°g factors through P as the composite of first the arrow 



This second arrow is c, which gets a canonical C-coalgcbra structure as a coproduct 
of arrows in 3 with identities, which are always coalgebras. 

The proof of the general case where d and J are not discrete is similar. In this 
case, Cff is a quotient of the disjoint union described above, and similarly for C°g. 
But C°g can still be separated into the disjoint union of the image of [is, Id) and its 
complement by the hypotheses we made on the inclusion 3 — > So c has essentially 
the same description as above, except it is a quotient of a coproduct. This time, c is 
a colimit of a diagram whose objects are either identities or generating cofibrations, 
so to prove c is a coalgebra we must check that the maps of the diagram are maps 
of coalgebras. This is true because the morphisms in the formula for a coend are 
either arrows of J, which are canonically coalgebra maps, or they are coproduct 
inclusions, which are always coalgebra maps. In any case, the above conclusion still 
stands: c is canonically a coalgebra, so w is as well. Hence is a cofibration, and 
a C-coalgebra when h is. □ 

Remark 5.7. It is possible to prove directly that £ x is a cofibration by showing that 
it lifts against all trivial fibrations. But this proof can only show £ x is a cofibration, 
not that it has a C-coalgebra structure when h does, and it is this stronger fact 
that we will need in the proof of Theorem 15.11 

Remark 5.8. The argument of Lemma T5.3I holds more generally than stated. In 
particular, it is not necessary that the arrows in the positions of C®f and C°g be 
coends over all possible squares. As long as these arrows are constructed as coends 
over some squares such that (is,i.D) is an inclusion, the conclusion follows. In 
applications, we will often require this slightly more general result, for reasons that 
will become clear in a moment. 

We will now use Lemma 15.31 to prove Theorem 15.11 Our proof used a modi- 
fied version of the small object argument, suggested by Richard Garner in private 
communication, that can be used whenever the elements of the left class of the 
underlying wfs are monomorphisms. Steps zero and one, as depicted in (15. 2|) are 
the same as before. At this point, Quillen's small object argument has us freely 
attach "cells" to fill "spheres" in the object R 1 f by repeating steps zero and one for 
the map F 1 f . Garner's small object argument does the same thing, but then takes 
a coequalizer to identify the "cells" in the "spheres" that were filled twice, once 
in step one and once in step two. In the modified version, we never attach these 
extraneous "cells" at all; instead, we only attach "cells" to fill "spheres" in R 1 f 
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that weren't filled already in step one. For this modification to work, it is essential 
that the cofibrations are monomorphisms; otherwise, "cells" that are needed to fill 
"spheres" at some intermediate stage may become redundant later. With this mod- 
ification, solutions to lifting problems 3 Ff factor uniquely through a minimal 
stage; colloquially every "sphere" that is filled in the object Rf is filled at some 
minimal step and is filled uniquely at this step. This gives a new form of the small 
object argument that produces the same factorizations as in Garner's version but 
with no need for taking coequalizers, which are the most difficult to manipulate. 
This modification of the small object argument was independently suggested by 
RB99] in the special case of fibrant replacement. 

Proof of Theorem I5.il We use the preceding lemma and transfinite induction. Ap- 
plying Lemma 15.31 in the case h = lx and f = g shows that £l: R 1 f — > Q 1 f 
is a cofibration and a C-coalgebra. Because the cofibrations are assumed to be 
monomorphisms, we may use the modified version of Garner's small object argu- 
ment described above. In the modified version, step two applies factorizations that 
are similar to the step one factorizations to each of the vertical morphisms in the 
triangle 

(5.9) Rf>f> ^ >Q p f 




with ordinal /3 = 1 in this case. The difference between these factorizations and the 
step one factorizations is that some squares are left out of the step zero coproducts. 
By Remark l5.8l we nonetheless deduce that £j is a C-coalgebra. Likewise, applying 
Lemma 15.31 to the triangles (|5.9j) produced at each stage, we conclude that each 
map is a C-coalgebra, assuming £j is. 

For limit ordinals a, the maps R a f — > Q a f are created as colimits of the dia- 
grams of the tf-.RPf^QPf for ordinals (3 < a, which by the inductive hypothesis 
are cofibrations and C-coalgebras. As usual, we must check that the morphisms 
£y => m this diagram are maps of coalgebras. When we apply Lemma [B~3l to 

(|5.9j) . the square =>• is the right face of the cube (|5.5j) . reproduced below 




d 



The arrow I inherits its coalgebra structure as a pushout of Q , and this construction 
makes (c, k) a map of coalgebras. Similarly, inherits its coalgebra structure as 
a composite of the coalgebras I and w, and this construction makes (1, w) a map of 
coalgebras. The morphism (c, d) : is a composite of maps of coalgebras, 

and hence a map of coalgebras. Hence the colimit has a canonical coalgebra 
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structure created by this diagram. By transfinite induction, the comparison map £ 
is a pointwise cofibration with each component a C-coalgebra. □ 

5.2. Algebraically fibrant objects revisited. One consequence of Lemma 15.31 
and the proof of Theorem 15.11 is the following corollary, which says that fibrant 
replacement monads that are constructed algebraically preserve certain trivial cofi- 
brations, assuming the trivial cofibrations are monomorphisms. 

Corollary 5.10. Let M be a category that permits the small object argument 
equipped with a model structure such that the trivial cofibrations are monomor- 
phisms. Suppose there exists a category 3 of trivial cofibrations that detects alge- 
braically fibrant objects, in the sense that an object X is fibrant if and only if X — > * 
underlies some object of 3 a , and let R be the fibrant replacement monad on M in- 
duced from the awfs (C t ,F) generated by 3- Then if f : X —> Z is a C t -coalgebra, 
Rf: RX —> RZ is a C t -coalgebra. 

Proof. The arrow Rf is constructed by an inductive process, analogous to the 
construction of the comparison map, that begins by applying Lemma 15.31 to the 
triangle 




Z 



* 



with both awfs taken to be (Cj,F). Hence this result. □ 

The algebras for the monad R are precisely the "algebraically fibrant objects" of 
M, i.e., objects with chosen lifts against the generators, subject to any coherence 
conditions imposed by morphisms in the category 3- By Lemma 12.301 every fibrant 
object has some algebra structure making it an algebraically fibrant object. It 
always suffices to take 3 to be the generating trivial cofibrations, assuming they 
exist, but in some examples it is preferable to use a smaller generating category. 

As for any category of algebras for a monad, we have an adjunction 

T ^ 

M R-alg 

u 

where T takes an object leMto the free R-algebra (RX,/j,x)- In practice, the 
category R-alg may fail to be cocomplete, in which case it is not a suitable category 
for a model structure. But when R-alg is cocomplete, as is the case when M is 
locally presentable and R arises from a cofibrantly generated awfs for example, 
Corollarv l5. 101 provides some hope that one could build a model structure on R-alg 
such that T H U is a Quillen adjunction. One feature of such a model structure is 
that its objects would all be fibrant. In fact, it follows easily that any such Quillen 
adjunction is in fact a Quillen equivalence. 

One such example is the Quillen model structure on Ch^, the category of chain 
complexes of A-modules for some commutative ring A, though this example is rather 
unsatisfactory because the objects of Ch^ are already fibrant. More interestingly, 
Thomas Nikolaus has proven that the categories of algebraic Kan complexes and 
algebraic quasi-categories can be given a model structure, lifted in the first case from 
Quillen's and the second from Joyal's model structure on simplicial sets (Nik 10 . 
For the latter case, we prefer to let the set 3 in Corollary 15.101 be the inner horn 
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inclusions, rather than the generating trivial cofibrations. For all of these examples, 
Theorems 13 . 101 and 13. 131 imply that the resulting model structures are algebraic and 
the Quillen equivalences are algebraic Quillen adjunctions. 

6. Adjunctions of awfs 

We now return to the material previewed in Section r3.4l In this section, we study 
adjunctions of awfs, which we define precisely below. To motivate this definition, 
we consider an important class of examples: suppose 3 generates an awfs (C,F) on 
M and T3 generates an awfs (L, K) on 3C, where T: M — > % is the left adjoint of a 
specified adjunction. A main task of this section is to prove Theorem 16. 15[ which 
says that there is a canonical adjunction of awfs in this situation. 

A direct proof is possible but technically difficult. Instead, we present a more con- 
ceptual, though somewhat circuitous argument, that is nonetheless shorter. After 
preliminary explorations, we reintroduce the three notions of morphisms between 
awfs on different categories, each extending Definition ^. 141 In order to prove The- 
orem 16.151 we use Theorem 12.241 which says that an awfs (L, M) is equivalently 
characterized by a natural composition law on the category of algebras for a monad 
over cod. We prove a lemma that allows us to use this recognition principle to eas- 
ily identify lax morphisms of awfs, which for categorical reasons, suffices to prove 
Theorem 16.151 

However, Theorem 16.151 is not quite strong enough to prove Theorem I3.13[ es- 
tablishing the existence of an important class of algebraic Quillen adjunctions. In 
order to prove the naturality component of this result, we must show that the "unit" 
functors (|2.26p constructed in Garner's small object argument satisfy a stronger uni- 
versal property than was previously known. In [Gar09 , Garner shows that these 
functors are universal among morphisms of awfs. In Section f6.4| we show that they 
are universal among all adjunctions of awfs, a result that should be of independent 
categorical interest. In particular, it follows that two canonical methods of assign- 
ing coalgebra structures to generating cofibrations in the image of a left adjoint are 
the same. 

6.1. Algebras and adjunctions. Consider an adjunction T: M , X _ 3C: S where 
3 generates an awfs (C, F) on M and T3 generates an awfs (L, E) on 3C. If (C, 5") is 
the wfs underlying (C,F) and (£,3V) is the wfs underlying (L,M), then 

T(E) C £ and S(X) C J 

because the defining lifting properties are adjunct. 

The next few sections work towards an algebraization of this result. Because the 
awfs are cofibrantly generated, it will be considerably easier to prove statements 
involving the categories of algebras. 

Theorem 6.1. For any adjunction T: M , -L %: S where a small category 3 
generates an awfs (C, F) on M and T3 generates an awfs (L, R) on 5C, the right 

R-alg - - > F-alg 

adjoint S lifts to a functor f/ „ 
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Proof. Because the awfs are cofibrantly generated, we have isomorphisms R-alg = 
T0 and F-alg = # that commute with the forgetful functors to the underlying 
arrow categories. Using the notation of the proof of Theorem l3.10[ let (/, ip) £ T0 
and define S(f,i/>) := (Sf,^) £ 3 a - Given (u,v): -¥ (g,4>) £ T3 , 

(Su,Sv): (Sf,i>*)^(Sg,<t>t) 



S(u, v) 

is a morphism in 3 by naturality of the adjunction, 
lift. 



This defines the desired 
□ 



There is a well-known categorical result |Joh751 Lemma 1], which says that lifts 
of S to functors S: K-alg — > F-alg are in bijective correspondence with natural 
transformations p : FS SR satisfying 

FSR 

FP / X. PR 



3.2) 





and FFS 



SRR 



FS- 



SR 



A pair (S, p) satisfying these conditions is called a lax morphism of monads. 

Let Q : M 2 — > M and E : 3C 2 — > % be the functors accompanying the functorial 
factorizations of (C,F) and (L, K), respectively. Because F and R are monads over 
cod, p = (p, 1) where p: QS => SE is a natural transformation satisfying 



QSR 



(6.3) 



domS' 



cs 



QS- 



SL 



SE 




SR and QFS 



FS 



codS* 




SER 



The functor S is defined by mapping the K-algebra (g,t: Eg —> dom g) to the 
F-algebra (Sg, St ■ p g : QSg — > dom, Sg). 

If the direction of p is reversed, a pair (S 7 (p, 1)) satisfying diagrams analogous 
to (|6.2p is called a colax morphism of monads. If the monads are replaced by 
their corresponding comonads and the direction of p is unchanged, a pair (5, (1, p)) 
satisfying diagrams analogous to (|6.2I) is called a lax morphism of comonads. If the 
direction of p is reversed as well, the pair (S 1 , (l,p)) is called a colax morphism of 
comonads. This last type of morphism is in bijective correspondence with lifts of S 
to a functor between the categories of coalgebras for the comonads by the dual of 
the lemma mentioned above. 

For the lift S of Theorem 16.11 it is not easy to describe p explicitly because we 
cannot easily write down the inverse to the isomorphism (|2.27p . Surprisingly, in 
light of the definitions of the next sections, this will be no great obstacle. 

6.2. Lax morphisms and colax morphisms of awfs. The statement analogous 
to Theorem 16.11 for the left adjoint and categories of coalgebras is considerably 
harder to prove. In fact, we will prove a stronger result and deduce this as a 
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corollary. First, we establish the relevant terminology, which extends the lax and 
colax morphisms of monads and comonads, introduced in the last section. 

For the following definitions let (C, F) be an awfs on a category M with Q : M 2 — > 
M the functor accompanying its functorial factorization, and let (L, R) be an awfs 
on % with E : 3C 2 — > % accompanying its functorial factorization. 



Definition 6.4. A lax morphism of awfs (S,p): (L, I 
tor S: % —¥ M and a natural transformation p: QS = 
SL is a lax morphism of comonads and (p, 1) : FS 
monads, i.e., such that the following commute: 
(6.5) 

QS^^SE 



— > (C, F) consists of a func- 
SE such that (l,p):CS=> 
> SR is a lax morphism of 



QSR 



domS* 

CS 
QS 



SL 



SE 




sr. QCS 



SEL QFS 



FS 



codS 





Lax morphisms of monads (p, 1) are in bijection with lifts of S to functors 
S: R-alg — > F-alg. Lax morphisms of comonads (l,p) are in bijection with ex- 
tensions of S to functors S: coKl(L) — > coKl(C). 

Definition 6.6. A colax morphism of awfs (T, 7): (C,F) — > (L,R) consists of 
a functor T: M — > % and a natural transformation 7: TQ ET such that 
(f,7): TC => LT is a colax morphism of comonads and (7,1): TF => RT is a 
colax morphism of monads, i.e., such that the following commute: 
(6.7) 




Colax morphisms of comonads (1,7) are in bijection with lifts of T to functors 
T: C-coalg — > L-coalg. Colax morphisms of monads (7, 1) are in bijection with 
extensions of T to functors f : K1(F) K1(R). 



Example 6.8. A morphism of awfs p: (C,F) — > (L,R), defined in 12.141 is simul- 
taneously a lax morphism of awfs (l,p): (L, M) — > (C,F) and a colax morphism of 
awfs (l,p): (C, F) — > (L,R). Conversely, every lax or colax morphism of awfs over 
an identity functor is a morphism of awfs. 

Lax and colax morphisms of awfs can be identified by the following recognition 
principle, which extends the material of Section [2.51 

Lemma 6.9. Suppose (L, R) and (C,F) are awfs and (S,p): R — > F is a lax mor- 
phism of monads corresponding to a lift S: R-alg — > F-alg of S. Then (5, p) : (L, R) - 
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(C, F) is a lax morphism of awfs if and only if S preserves the canonical composition 
of algebras. Dually, a colax morphism between the comonads of awfs is a colax mor- 
phism of awfs if and only if the lifted functor preserves the canonical composition 
of coalgebras. 

Proof. Suppose (5, p) is a lax morphism of awfs and let (/, s) and (g, t) be compos- 
able R-algebras. By definition 

S(g, t) . S(f, s) = (Sg ■ Sf, (St ■ p g ) . (Ss ■ P} )) 

= (S(gf),Ss ■ Pf ■ Q(l, St- Pg - Q(Sf, 1)) • S s{gf) ), 



while 



5((g, t) . (/, 8 )) = S(gf, s ■ E(l, t ■ E(f, 1)) • S gf ) 

= (S(gf),Ss-SE(l,t-E(f,l)).S6 gf -p gf ). 



The diagram 



SEgf ■ 



SELgf 



QSgf 




Q(l,St-SE(f,l)- Pgf ) 



which commutes by (|6.5|) and naturality of p shows that both algebra structures 
are the same. 

Conversely, we must show that the center diagram of (|6.5j) commutes if the 
functor S defined via p preserves composition of algebras. The proof requires a 
straightforward diagram chase: 



SS- p = S(p*p L )-SE{L 2 ,l)- p 

= S(p, • p L ) ■ PB. RL ■ Q{SL 2 , 1) 

= ((5/i • p R ) • (Sp L ■ PRL )) ■ Q(SL 2 ,l) 
= Sp L ■ p RL ■ Q(l, 5/i) • Q(l, p R ) 

■ Q(l, Q(SRL, 1)) • Ssr.srl ■ Q(SL 2 , 1) 
= Sp L ■ p RL ■ Q(l, Sp) ■ Q(l, pr) 

■Q(l,Q{SL,l))-Q(SL 2 ,l)-5 s 
= Sp L ■ prl ■ Q(l, Sp) ■ Q(l, SE(L, 1)) 

■Q(SL 2 1 l)-Q(l,p)-S s 
= Sp L -PRL-Q(SL 2 ,l)-Q(l,p)-5s 
= SpL-SE(L 2 ,l)-pL-Q(l,p)-S s 
= Pl ■ Q{l,p) ■ S s 



definition of S 
naturality of p 
S preserves composition 

defn. of comp. in F-alg 

nat. of S; functoriality of Q 

nat. of p; functoriality of Q 
monad triangle identity 
naturality of p 
monad triangle identity 
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6.3. Adjunctions of awfs. The notions of lax and colax morphisms of awfs are 
closely related. In fact, given a lax morphism of awfs (S,p): (L, K) — > (C,F) and 
an adjunction (T, S, i, v) where T H S and i and v are the unit and counit, there is 
a canonical natural transformation 7 : TQ ET such that (T, 7) : (C, F) — > (L, R) 
is a colax morphism of awfs. The dual result holds as well. Combining the data 
of the corresponding lax and colax morphisms of awfs we obtain the concept of 
an adjunction of awfs, defined below. But first, we need the following categorical 
concept to explain the relationship between p and 7. 
Given functors as in the diagram 

a— T —^e 



G H 



K 



D 



with 77 and e the unit and counit for F H G and 1 and v the unit and counit for 
H H K , there is a bijection between natural transformations 



and 





given by the formulae 

P = KJe ■ Kolq ■ ljq 



and 



a 



vj F ■ Hf3 F ■ Hit]. 



The corresponding natural transformations a and j3 are called mates [KS74 . 

Definition 6.10. An adjunction of awfs (T, S 1 , 7, p) : (C,F) — > (L, R) consists 
of an adjoint pair of functors T H S together with mates 7 and p such that 
(T,7): (C,F) -> (L,R) is a colax morphism of awfs and (S,p): (L,R) -> (C,F) 
is a lax morphism of awfs. 

The natural transformations 7 and p should be mates with respect to the functors 

Q 



(6.11) 



M 2 



X 2 



s 



■ M 



■X 



As alluded to above, the criteria on 7 and p in Definition ^. lOl are overdetermined: 

Lemma 6.12. Suppose we have an adjunction (T,S,u,v): TVT , ^ y. where M 
has an awfs (C,F) and % has an awfs (L,R). Let 7 and p be mates with respect 
to the functors of (|6.11l) . Then {S,p)\ (L, R) — > (C,F) is a lax morphism of awfs 
if and only if (T, 7) : (C, F) — > (L, R) is a colax morphism of awfs, in which case 
(T, S, 7, p) is an adjunction of awfs. 



Proof. Each diagram of Definition 16.41 is satisfied by p if and only if its mate 7 
satisfies the corresponding diagram of Definition ^. 61 as can be verified by a diagram 
chase. Or see |Kel74j . □ 
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Remark 6.13. The proof of Lemma [6.121 implies a conclusion slightly stronger 
than the statement. Given mates p and 7 as above with respect to T H S, to show 
that (T, S, 7, p) is an adjunction of awfs, it suffices to show that either p is a lax or 
7 is a colax morphism of monads and that either p is a lax or 7 is a colax morphism 
of comonads. 

Example 6.14. In any category with an algebraic model structure, the comparison 
map £: (Ct,F) — > (C,F t ) specifies an adjunction of awfs, where the adjunction is 
the trivial one with functors, unit, and counit all identities. In this case, £ is its 
own mate and the requirements that (1,£): (Ct,F) — > (C,F t ) is a colax morphism 
of awfs and that (1, £) : (C, F t ) — > (Ct, F) is a lax morphism of awfs are equivalent. 

Less trivially, there exists a canonical adjunction of awfs (C,F) — s- (L,R) when- 
ever (C,F) is generated by 3 and (L, R) is generated by T3 for some adjunction 
T H S. By Theorem 16.11 there exists a natural transformation p: QS =>• SE such 
that (p, 1) is a lax morphism of monads. We will show that (S, p) : (L, R) — > (C, F) 
is a lax morphism of awfs. It follows from Lemma |6 . 121 that this situation gives rise 
to an adjunction of awfs (T, S, 7, p), where 7 is the mate of p, proving the following 
theorem. 

Theorem 6.15. Consider an adjunction T: M , -L %: S where 3 generates an 
awfs (C,F) on M. and T3 generates an awfs (L,R) on %. Let p be the natural trans- 
formation determined by Theorem \6.1\ and let 7 be its mate. Then (T, S, 7, p) : (C, F) — > 
(L, R) is an adjunction of awfs. 

First, we must show that (S, p) is a lax morphism of awfs. Doing so directly is 
possible but quite hard, because a concrete understanding of p is only obtained by 
laboriously computing 7, vis-a-vis running through the details of the small object 
argument. We use Lemma IS"1?1 instead. 

Proof of Theorem \6.15l By Lemma 16.91 it suffices to show that the functor S de- 
fined in the proof of Theorem 16.11 preserves the canonical composition of algebras. 
Then Lemma 16.121 implies that (T, S, 7, p) is an adjunction of awfs, where 7 is the 
mate of p. 

Suppose (/, 4>) and (g,ip) are composable objects of By definition, the 

functor S takes the composite, described in Example 12.321 to the morphism S(gf) 
with the lifting function: 

(ip • (j>f(j,a,b) = S<p(Tj,v- Ta,ip(Tj,f ■ v -Ta,v ■ Tb)) ■ 1 

where t and v are the unit and counit of T H S. By contrast 

^.<t>%a,b) = <p*(j,a,i>*(j, Sf-a,b)) 

= Scj>(Tj, v ■ Ta, v ■ TSip(Tj, v ■ TSf ■ Ta, v ■ Tb) ■ Ti) ■ 1 
= S(f>(Tj, v ■ Ta, ^{Tj, f ■ v ■ Ta, v ■ Tb) ■ vt • Ti) ■ t, 

which is the same as above, after application of a triangle identity for the adjunction 
T H S. □ 

Theorem 16.151 extends Theorem 16 . 1 1 and the corresponding result for coalgebras, 
which we note, for completeness sake, as an immediate corollary. 
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Corollary 6.16. For any adjunction T : M , -L 3C: S where a small category 
3 generates an awfs (C, F) on M and T3 generates an awfs (L, M) on X, the left 

T 

C-coalg > L-coalg 

adjoint T lifts to a functor u 

M 2 >X 2 



It is an easy exercise to check that adjunctions of awfs are composable, i.e., 
given adjunctions of awfs (C,F) — > (L',R') and (L',R') — > (L, R), the composite 
adjoint pair of functors and pasted natural transformations form an adjunction of 
awfs (C,F) — > (L,R). Hence, the following corollary combines Example 16.141 and 
Theorem l6.15l to find adjunctions of awfs in a weaker situation, opening up an array 
of potential examples. 



Corollary 6.17. Suppose we have an adjunction T: JVC X: S where 3 gen- 

erates an awfs (C,F) on M and X has an awfs (L, R), not necessarily cofibrantly 
generated. Suppose also that X permits the small object argument and that we have 
a functor 3 — > L-coalg lifting T . Then T and S give rise to an adjunction of awfs 
(C,F) -» (L,R). 



Proof. By Theorem 12.281 there exists an awfs (L',R') on X that is cofibrantly 
generated by T3- By Theorem 16.151 T and S give rise to an adjunction of awfs 
(C, F) — > (L', R'). The functor 3 — >• L-coalg lifting T is equivalently described as a 
functor T3 — > L-coalg over 3C 2 . By the universal property of T3 — > L'-coalg, there 
exists a morphism of awfs (L',R') — > (L, R), which is equivalently an adjunction 
of awfs (L',R') — > (L,R) over the identity functors on X 2 . We obtain the desired 
adjunction of awfs (C, F) — > (L, R) by composing the above two. □ 

6.4. Change of base in Garner's small object argument. In the situation 
of Theorem 16.151 there are two canonical methods for assigning L-coalgebra struc- 
tures to the objects Tj of the generating category T3- One method applies the 
functor T to the canonical C-coalgebra structure for j and then composes with the 
natural transformation 7 accompanying the lift T: C-coalg — > L-coalg. The other 
simply assigns Tj the canonical coalgebra structure given by Garner's small object 
argument via the functor (|2.26p . We might hope that the two results are the same. 
This is the content of an immediate corollary to the main theorem of this section. 

Corollary 6.18. Given an adjunction T ^ S between categories M andOC, consider 
a category 3 which generates an awfs (C, F) on M and such that T3 generates an 
awfs (L, R) on X. Then the functor T arising from the canonical adjunction of awfs 
(C,F) — > (L,R) commutes with the units exhibiting the "freeness" of cofibrantly 
generated awfs, i.e., the diagram 



(6.19) 




L-coalg 



commutes. 
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Given a category M that permits the small object argument, Garner's construc- 
tion produces a reflection of any small category 3 over M 2 along the so-called 
"semantics" functor 

(6.20) S = AWFS(M) — ^ LAWFS(M) — ^ Cmd(M 2 ) — CAT/M 2 

(C, F) I >■ (C, Q) I s- C I *~ C-coalg 

from the category of awfs on M and morphisms of awfs to the slice category over M 2 
[Gar09[ §4]. Here, Cmd(M 2 ) is the category of comonads on M 2 and comonad mor- 
phisms and LAWFS(M) is the full subcategory of comonads over dom, or equiva- 
lent^ the category of functorial factorizations, whose left functor is a comonad. 

The component of the unit of this reflection at a small category 3 generating 
an awfs (C,F) is the functor 3 — > C-coalg over M 2 of (|2.26[) . which is universal 
with respect to morphisms of awfs. We prove that these maps are universal with 
respect to all adjunctions of awfs. To find an appropriate categorical context for 
the statement and proof of this result, we must enlarge the categories of (|6.20[) . 
The new domain is the category AWFSi ac ij, whose objects are awfs and whose 
morphisms are adjunctions of awfs. In analogy with (I6.20[) . there is a forgetful 
functor to CAT/(— ) 2 ad j, whose objects are categories sliced over arrow categories, 
whose morphisms are adjunctions between the base categories (before applying 
(— ) 2 ) together with a chosen lift of the left adjoint to the fibers. This "semantics" 
functor factors as: 

(6.21) S lad J = AWFS ladj ^ LAWFS ladj ^ Cmd(-)f adj CAT/(-)? adj 

Here, Cmd(— )j 2 ad j is the category of comonads on arrow categories and colax mor- 
phisms of comonads whose functor is the left adjoint of a specified adjunction, and 
LAWFSi a( jj is the full subcategory of comonads over dom. 

When restricted to objects whose base categories are cocomplete, each category 
in (|6.2ip is cofibered over CATj 2 adj , the category of arrow categories and adjunc- 
tions of underlying categories, regarded as morphisms in the direction of the left 
adjoint. The fibers over the identity arrows are exactly the categories of (|6 . 20|) . 
For AWFSi a dj, we perhaps need to insist that the categories be locally finitely 
presentable, in which case this statement says that any awfs can be lifted along an 
adjunction, even if it is not cofibrantly generated. This decidedly non-trivial result 
is due to Richard Garner. 

In |Gar09j . Garner shows that when M permits the small object argument, any 
small category can be reflected along (|6.20j) . We show that this construction gives 
a reflection of these objects along (|6.21[) . which is precisely what is needed for the 
desired corollary. 

Theorem 6.22. For any small category 3 over the arrow category of a category 
M. that permits the small object argument, the unit functor constructed by Garner's 
small object argument is universal among adjunctions of awfs. 

Proof. It suffices to show that such 3 can be reflected along each of the 5?" 3 , i.e., 
the unit functor constructed at each step in |Gar09( §4] satisfies the appropriate 
universal property. 

The reflection of 3 along 3 3 ° is its density comonad C°, i.e., the left Kan ex- 
tension of J: 3 —> M 2 along itself. If T: M — > % is a left adjoint and L is an 
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arbitrary comonad on 3C 2 , functors 3 — > L-coalg lifting T are in bijcction with 
natural transformations TJ => LTJ, which are in bijection with natural trans- 
formations TC° => LT because left adjoints preserve left Kan extensions. By the 
universal property of the density comonad, or alternatively, by a straightforward di- 
agram chase, such natural transformations are always comonad morphisms |Dub701 
Chapter II]. This shows that the unit 3 — > C°-coalg is universal with respect to 
comonad morphisms lifting left adjoints and hence gives a reflection of 3 along S 3 a ^ . 

The refection of C° along S 2 a J is given by an ofs (see Example I2.12|) on arrow 
categories, which factors a given morphism (a square in the underlying category) 
as a pushout square followed by a square whose domain component is an identity. 
Explicitly, the reflection C 1 is obtained by factoring the counit of C° as depicted 
below: 





c 1 / 


r 1 





Let i/j: C° => C 1 be the natural transformation whose component at / is the 
left-hand square depicted above. Given a colax morphism of comonads (T: M — >• 
X, 7: TC° LT) where T is a left adjoint and L is a comonad on 3C 2 over 
dom: 3C 2 — > OC, we have a commutative square 



TC° 

Tip 

TC 1 



LT 

eT 



because 7 is a comonad morphism and the lower left composite is T applied to 
the counit of C°. The left arrow Tip is in the left class of the ofs described above 
because T, as a left adjoint between the underlying categories, preserves pushouts, 
and so the components of Tip are pushout squares. The right arrow is in the right 
class because L was assumed to be a comonad over dom. The ofs described above, 
this time on 3C, solves the lifting problem to obtain the components of a unique 
natural transformation 7' : TC 1 => LT. By setting up appropriate lifting problems 
and using the fact that any solutions that exist must be unique, we can easily check 
that 7' is a comonad morphism, as desired. This shows that the unit functor C°- 
coalg— > C 1 -coalg is universal with respect to colax morphisms of comonads over 
dom that lift a left adjoint; hence, it exhibits C 1 as the reflection of C° along S 2 a J . 

It remains only to consider the reflection of C 1 along 3i J - For each category 
M, there is a strict two- fold monoidal category FF(M) of functorial factorizations 
of M (see jGar07j [Gar09] and |BFSV03] l for which LAWFS(M) is the category 
of 0-comonoids and AWFS(M) is the category of ®, 0-bialgebras. The product 
(resp. 0) uses the second awfs to re-factor the right (resp. left) half of the fac- 
torization produced by the first awfs. To reflect from 0-comonoids into bialgebras, 
Garner uses Max Kelly's construction of the free 0-monoid on a pointed object 
[Kel80| . in this case the unique arrow / —¥ Q 1 from the unit for 0, which is initial 
in FF(M), to the functorial factorization of C . 
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Let FFi a dj be the category of functorial factorizations over an arbitrary base 
whose morphisms are colax morphisms of functorial factorizations lifting left ad- 
joints. If X is a functorial factorization on M and Y is a functorial factorization 
on %, then a morphism cf>: X — > Y lifting a left adjoint T: M —> % is a natural 
transformation </>: TX =>■ YT such that the two triangles analogous to the left- 
hand diagram of ()6.7[) commute. This category is not two-fold monoidal, as we 
have no way to combine objects in different fibers. However, given objects X and 
Z in the fiber over M and Y and W in the fiber over % together with morphisms 
4>: X — > Y and ip; Z — > W lifting the same left adjoint T: M — > 3C, we do obtain 
lifts (f)®^: X ® Z ^Y ®W and <p O ip : X (D Z ^ Y (D W oi T. 

Furthermore, if 4> and tp are 0-comonoid morphisms, then so is </>0"0- The proof 
uses the fact that distributes over in each fiber |Gar07[ §3.2], and the canonical 
arrows a exhibiting this distributivity are natural with respect to colax morphisms 
of functorial factorizations: 

(X X') (Z Z') — ^ (X®Z)Q (X' Z') 

(000 )®(4>€)il> ) (018)^)0(0 ®V> ) 

(y y*') (# w) {y®w)o {y> w>) 

In other words, if <p an d "0 are morphisms in LAWFSi ac jj, so is ip. This is all 
the structure we need to prove the unit satisfies the desired universal property; we 
need not consider the inner workings of the category LAWFSiadj any further. 

Given a morphism from a pointed object / — > X in the fiber over M to a 0- 
monoid Y in the fiber over 3C, we inductively obtain morphisms from the colimits 
involved in Kelly's transfinite construction to ?®F and thus to Y by applying the 
multiplication /i:F®F-)F. By the universal property, the resulting morphism 
from the free 0-monoid on / — > X to Y is a 0-monoid morphism in the category 
of 0-comonoids and 0-comonoid morphisms, and is unique. Applying this to the 
situation at hand, a colax morphism of comonads (C , Q 1 ) —> (L, E) lifting the left 
adjoint of a specified adjunction and whose target underlies an awfs (L, R) factors 
through a unique colax morphism of awfs (C,F) — > (L, R). By Lemma [6.121 this 
determines a unique adjunction of awfs. Hence, the unit of this reflection satisfies 
the desired universal property, completing the proof. □ 

The desired corollary now follows immediately from the universal property of 
A M . We will need this result in the next section. 



7. Algebraic Quillen adjunctions 

We can now prove that the adjunction between the algebraic model structures 
of Theorem 13. 101 is canonically an algebraic Quillen adjunction. 
Recall the following definition. 

Definition 13.111 Let M have an algebraic model structure £ M : (C t ,F) — > (C,F t ) 
and let % have an algebraic model structure £ x : (L t ,R) —> (L,R t ). An adjunc- 
tion T: M J- %: S is an algebraic Quillen adjunction if there exist natural 
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transformations 74, 7, pt, and p determining five adjunctions of awfs 

(T,S, lt ,p) 



(7.1) 



(Q,F) 



(C,F t 



(T,S,7,Pt) 



(L t ,R) 



(L,R t ) 



such that both triangles commute. 

Theorem 13.131 Let T : M 4- % : S be an adjunction. Suppose M has an al- 
gebraic model structure, generated by 3 and 3, with comparison map £ M . Suppose 
% has the algebraic model structure, generated by T3 and T3, with canonical com- 
parison map £ x . Then T H S is canonically an algebraic Quillen adjunction. 

Proof. Write Qt, Q, E t , and E for the functors accompanying the functorial fac- 
torizations of the awfs (Cj,F), (C,F t ), (L t ,M), and (L,R t ), respectively. Then by 
Theorem 16.151 the natural transformations 

7* : TQ t E t T, 7: TQ =$>■ ET, p: Q t S SE U and p t : QS => SE 

arising from the canonical lifts of S give rise to adjunctions of awfs 

{T,S, luP ): (C t ,F) -)■ (L t ,K) and (T,S,~f,pt): (C,F t ) ->■ (L,M t ). 

Composing the left-hand adjunction with and the right-hand adjunction with 
£ M , which we saw in Example l6.14l are themselves adjunctions of awfs, we obtain 
two canonical adjunctions of awfs 

(T,S,H K T- lt ,St :K -p) 



(7.2) 



(Ct.F) 



(T,S, 7 -T? M ,p t -5 M S) 



(L, M t ). 



We'll show that the corresponding natural transformations are the same. 

By the correspondence between colax morphisms of comonads and natural trans- 
formations [Joh75 , to show that 



(7.3) 



TQ- 



E t T 
■ET 



commutes, it suffices to show that both composites correspond to the same lift of 
T to a functor Cj-coalg — > L-coalg. 

Let T t : Cj-coalg — > L t -coalg and T: C-coalg — > L-coalg denote the lifts of T 
corresponding to 74 and 7, respectively. We must show the the right-hand diagram 
of (|3.12|) commutes. By the definition of £ x in the proof of Theorem l3.10[ the outer 
rectangle of 

A M (5 M ). 
3 »- Ct-coalg s- C-coalg 



T3- 



■ L t -coalg ■ 



T 

L-coalg 
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commutes. By Corollary 16. 18[ the left-hand square commutes. By Theorem 16.221 
the unit X M is universal among adjunctions of awfs, which implies that the right- 
hand square commutes. 

The other half of the proof now follows formally, using the fact that the natural 
transformations p and pt defining the lifts S and St of (|3.12[) are mates of the 
natural transformations 7 t and 7 defining the lifts T t and T. If t and v arc the unit 
and counit of T H S, the commutative diagram 



(7.4) 



QtS- 



hs 



STQ t S ■ 



S~<tS 



SEdv.u) 

SE t TS SE t 



ST£ M S 



S^TS 



QS- 



iQS 



STQS ■ 



SjS 



SETS- 



SE(y,v) 



SE 



says that SS, ■ p — p t ■ £ S. This tells us that the diagram of functors on the 
left-hand side of (|3.12[) commutes, which proves that the two adjunctions (|7.2[) are 
the same and that T H S is an algebraic Quillen adjunction. □ 

Note that a diagram like (|7.4p . which shows that the natural transformations 
7 • T£ M : TQ t ^> ET and SS^ ■ p: Q t S =>■ SE are mates, appears in the proof that 
adjunctions of awfs can be composed. In light of Corollary 16.171 we expect that 
many other naturally occurring examples of Quillen adjunctions can be algebrai- 
cized to give algebraic Quillen adjunctions. 
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